2020年7月11日
堆排序
摘要： 堆排序 堆 （二叉）堆是一种具有特殊性质的二叉树。要么所有结点都大于它的左右孩子结点，要么所有结点都小于它的左右孩子结点。前者被称为大根堆，后者被称为小根堆。如图： 从上到下，左到右编号序号后，我们可以用一个数组来表示这种结构（箭头指向的是孩子结点），即： 如果从0开始编号的话，可以发现，如果一个结 阅读全文
posted @ 2020-07-11 20:55 裏表異体 阅读(133) 评论(0) 推荐(0) 编辑