數據結構——最小最大堆(C語言)

1、定義     最小-最大堆：是一棵徹底二叉樹，二叉樹的各層交替爲最小層和最大層，且根節點位於最小層。node     最大層：該層上的節點大於等於以其爲根節點的子樹上的全部節點。函數     最小層：該層上的節點小於等於以其爲根節點的子樹上的全部節點。測試 2、性質 處於最小層節點的關鍵字值逐層增大，這裏是指按樹自己節點的聯繫順序而非層次遍歷的順序。 處於最大層節點的關鍵字值逐層減少。 全部處

>>阅读原文<<