The Primary algorithms---------Two

The Primary algorithms---------Two

左神算法初级班——第二节

1.关于堆的介绍

• 堆是计算机中一类特殊的数据结构，堆通常可以被看做是一棵完全二叉树的数组对象。

• 如果一个节点的位置是n，那么它的父节点为（n/2），它的左孩子的节点为（n2），右孩子的节点为（n2+1）。
• 堆分为大根堆和小根堆

2.完全二叉树的概念

• 若设二叉树的高度为h，除第h层外，其它各层（1～h-1）的结点数都达到最大个数，且第h层所有的节点都连续集中在最左边，这就是完全二叉树。

3.视频链接——里面有一些比较厉害的算法

左神算法——初级班第二节