算法練習——堆排序

堆是一個數據結構，可以看作是一個數組，並且具有完全二叉樹的性質，每個結點都對應一個數組的元素。 堆和數組對應的關係類似於一種層序排列。 比如：對於數組   A= {27,17,16,13,10,1,5,7,12,14,8,9} A數組在堆中表現的情況如下     1：各結點之間的性質 對於根節點從  0  開始的一個堆，各個結點存在以下關係   體現在圖(2)中 //計算二叉樹的右孩子下標值

>>阅读原文<<