自学内容网 自学内容网

七.(1)堆排序--前传

目录

七.(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最大,下来.

然后拿最后的一个元素放上去.

递归.

拿下最上面的.

递归.

...

构造堆:

--农村包围城市,从最后的村开始.


原文地址:https://blog.csdn.net/2303_80857229/article/details/136985219

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!