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

1.小根堆 若根节点存在左子女则根节点的值小于左子女的值；若根节点存在右子女则根节点的值小于右子女的值。 2.大根堆 若根节点存在左子女则根节点的值大于左子女的值；若根节点存在右子女则根节点的值大于右子女的值。 3.结论 （1）堆是一棵彻底二叉树（若是公有h层，那么1~h-1层均满，在h层连续缺失若干个右叶子）。 （2）小根堆的根节点的值是最小值，大根堆的根节点的值是最大值。 （3）堆适合于采用顺

>>阅读原文<<