2020年3月10日

堆排序

摘要： 1.堆排序 堆是一个完全二叉树。 完全二叉树： 二叉树除开最后一层，其他层结点数都达到最大，最后一层的所有结点都集中在左边（左边结点排列满的情况下，右边才能缺失结点）。 大顶堆：根结点为最大值，每个结点的值大于或等于其孩子结点的值。 小顶堆：根结点为最小值，每个结点的值小于或等于其孩子结点的值。 对 阅读全文

posted @ 2020-03-10 11:15 是夏目呀 阅读(144) 评论(0) 推荐(0)

导航