树/二叉树/满二叉树/完全二叉树/堆 概念汇总

树：一个拥有N 个节点和N-1 条边的一个有向无环图。
二叉树：每个节点最多有两个子树的树结构。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。
完全二叉树（由满二叉树而引出）：二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数（满二叉 树），第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。如下图：

堆：建立在完全二叉树的基础上。排序算法的一种，也是稳定效率最高的一种。
最大(小)堆：(1)根的值大(小)于左右子树的值 (2)子树也是最大(小)堆