高級數據結構---堆樹和堆排序

堆樹介紹： 之前在二叉樹的時候說到過一種特殊的二叉樹---完全二叉樹（除了最後一層，其他層的每個結點都是滿的，且最後一層結點全部靠左排列，這樣就可以很方便的用數組來表示，下標從0開始如果父結點索引是i那麼它兩個子結點的索引就是2i+1和2i+2,具體的圖解見二叉樹）。而堆樹又是一種特殊的完全二叉樹。它的每一個結點值都大於等於或者小於等於其左右結點的值。這裏和二叉搜索樹不一樣，搜索樹是左節點小於根，

>>阅读原文<<