- 平衡二叉树：当且仅有任何节点的两棵子树的高度差不大于一的二叉树
- 排序二叉树
### 霍夫曼树
> 带权路径最短的二叉树称为霍夫曼树
### B树
> 一种对读写操作进行优化的自平衡的二叉查找树，能够保持数据有序，拥有多于两个子树。
## 树的存储与表述
- 顺序存储，用数组
- 链式存储，指针域指针个数不稳定。
### 常见的树的应用
- html
- mysql
- 文件目录
- 路由协议
## 二叉树的遍历
> 深度优先遍历一般用递归，广度优先一般用队列。一般情况下能使用递归实现的算法大部分也能使用堆栈来实现。
