目录
七.(1)堆排序--前传
20-堆排序前传-树的基础知识
根节点
叶子节点
树的深度(高度)
树的 度
孩子节点/父亲节点
子树
21.堆排序前传-二叉树的基础知识
二叉树的存储方式:
22-堆排序前传-堆和堆的向下调整
什么是堆?
堆的向下调整性质
23-堆排序的过程演示
七.(1)堆排序--前传
20-堆排序前传-树的基础知识
根节点
A
叶子节点
下面没有分叉的都是.BCIKLMNPQ
树的深度(高度)
有几层.
A有4层.
树的 度
分了几个叉.
F分了三个叉
孩子节点/父亲节点
E是I的父节点,I是E的子节点.
子树
把一颗大数的一根树枝掰下来,此树枝可能会包含很多分叉.
EIJPQ
21.堆排序前传-二叉树的基础知识
二叉树的存储方式:
链式存储方式
顺序存储方式
22-堆排序前传-堆和堆的向下调整
什么是堆?
堆的向下调整性质
假设根节点的左右子树都是堆，但根节点不满足堆的性质.
可以通过一次向下的调整来将其变成一个堆.
(大的领导小的)
23-堆排序的过程演示
1.建立堆。
2.得到堆顶元素，为最大元素
3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。
4.堆顶元素为第二大元素。
5.重复步骤3，直到堆变空。
整个堆排好之后, 挨个出数. 9最大,下来.
然后拿最后的一个元素放上去.
递归.
拿下最上面的.
递归.
...
构造堆:
--农村包围城市,从最后的村开始.
