Fork me on GitHub
2020年7月14日
堆排序
摘要： 堆排序 参考链接 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 由于堆只能保证根节点最大或最小，对左右节点的顺序无要求，因此需要多次重构堆，取出根节点并舍弃。 对二叉树层序遍历依次编号，对应着数组的 阅读全文
posted @ 2020-07-14 23:50 Faded828x 阅读(101) 评论(0) 推荐(0) 编辑