首页 > 其他分享 >数据结构 玩转数据结构 8-2 堆的基础演示

数据结构 玩转数据结构 8-2 堆的基础演示

时间:2023-01-03 08:22:41浏览次数:61  
标签:演示 完全 二叉 玩转 child 数据结构 节点 二叉树

0    课程地址

https://coding.imooc.com/lesson/207.html#mid=13739

 

1    重点关注

1.1    二叉堆定义

二叉堆是一个完全二叉树

 

1.2    二叉堆的性质

最大堆:堆中某个节点的值总是不大于其父节点的值。

 

1.3    用数组存储二叉堆

parent(i) = (i-1)/2;

left child(i) = 2*i+1;

right child(i) = 2*i+2;

 

 


2    课程内容

2.1    完全二叉树和满二叉树定义区别

满二叉树:除了叶子节点,所有节点都有左子节点和右子节点。

完全二叉树:把元素顺序排列成树的形状

完全二叉树不一定是满二叉树,满二叉树一定属于完全二叉树。

 

 

3    Coding

 

标签:演示,完全,二叉,玩转,child,数据结构,节点,二叉树
From: https://www.cnblogs.com/1446358788-qq/p/17021024.html

相关文章