排序——堆排序-大根堆(大頂堆)

1.小根堆 若根節點存在左子女則根節點的值小於左子女的值；若根節點存在右子女則根節點的值小於右子女的值。 2.大根堆 若根節點存在左子女則根節點的值大於左子女的值；若根節點存在右子女則根節點的值大於右子女的值。 3.結論 （1）堆是一棵徹底二叉樹（若是公有h層，那麼1~h-1層均滿，在h層連續缺失若干個右葉子）。 （2）小根堆的根節點的值是最小值，大根堆的根節點的值是最大值。 （3）堆適合於採用順

>>阅读原文<<