【數據結構】堆排序

一、堆 堆是具有下列性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。在堆排序中使用到大頂堆。 完全二叉樹的性質： ●如果按照層序遍歷的方式給結點從0開始編號，則結點之間滿足如下關係： ●如果i = 0；則結點i是二叉樹的根，無雙親 ●如果i > 0; 對於左孩子，則其雙親是結點i/2；對於右孩子，則其雙親是結點(

>>阅读原文<<