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

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