luytest

摘要： 堆排序从二叉树演化而来。 堆，分为大根堆和小根堆； 大根堆：一个特殊的完全二叉树，他的父节点一定比子节点大； 小根堆：父节点一定比子节点小； 下面的例子都是用大根堆 有两个重点 1.堆的向下调整 树的根节点的左右都是堆，但自己不是堆，这种时候可以通过向下调整，成为堆。 图1，需要向下调整 图2,将根 阅读全文