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