前几篇文章介绍了图的搜索算法，最短路径算法，接下来介绍树：

树和图
树实际上就是不含回路的无向连通图

虽然树不连通，没有回路了，但是这也使得树这种数据结构有了更多的特性：
1.一棵树中的任意两个结点有且仅有唯一的一条路径连通
2.一棵有n个结点的树，那么它恰好有n-1条边
3.在一棵树中加入一条边会构成一个回路

---

二叉树与树
二叉树是每个节点最多有两个子树的树结构

二叉树的性质：
满二叉树：深度为h且有2^h-1个结点的二叉树
（通俗来说：每个内部结点都有两个儿子的二次树）
完全二叉树：深度为h，除h层，其他各层的结点数都达到最大数，第h层从右往左连续缺失若干结点的树（通俗来说，最后一层，带右子结点的，一定带左子节点；反之不然）

完全二叉树的位置关系：

---

堆与完全二叉树
堆是一种特殊的完全二叉树

大根堆：所有父结点都比子节点要大，这样的完全二叉树成为大根堆
小根堆：所有父结点都比子节点要小，这样的完全二叉树成为小根堆