漫画算法：小灰的算法之旅

本书：<<漫画算法小灰的算法之旅>>
作者：魏梦舒（@程序员小灰）
我是将本书中内容，重新整理一遍。基本是书中的内容，方便以后阅读查看！！！希望喜欢本书的小伙伴们可以相互学习，多多支持！

第三章树

**

• 什么是树？
• 什么是二叉树？
• 二叉树的遍历方式有几种？
• 什么是二叉堆？
• 什么是优先队列？

**
1.树是n个节点的有限集，有且仅有一个特定的称为根节点。当n=0时，成为空树。当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。
2.二叉树是树的一种特殊形式，每一个节点最多有两个孩子节点。注意，这里是最多有2个，也可能只有1个，或者没有孩子节点。二叉树包含完全二叉树和满二叉树两种特殊形式。
3.根据遍历节点之间的关系，可以分为前序遍历、中序遍历、后序遍历、层序遍历这4种方式；从更宏观的角度划分，可以划分为深度优先遍历和广度优先遍历两大类。
4.二叉堆是一种特殊的满二叉树，本质上是一种完全二叉树，分为最大堆和最小堆。
在最大堆中，任何一个父节点的值，都大于或等于它左、右孩子节点的值。
在最小堆中，任何一个父节点的值，都小于或等于它左、右孩子节点的值。
5.优先队列分为最大优先队列和最小优先队列
在最大优先队列中，无论入队顺序如何