注意：所有文章除特别说明外，转载请注明出处.
AVL 树
最早的平衡二叉树之一，应用相对于其它数据结构较少。Windows对进程地址空间的管理就用到AVL树。
红黑树
平衡二叉树，如map和set都用红黑树实现。
红黑树是对2-3查找树的改进，它能用一种统一的方式完成所有变换。
注意：遵守以下约束的才能叫做 红黑树
1、红黑树是二叉搜索树
2、根节点是黑色
3、每个叶子节点都是黑色的空节点（NIL节点）
4、每个红色节点的两个子节点都是黑色（从每个叶子到根的所有路径上不能有两个连续的红色节点）
5、从任一节点到其它每个叶子节点的所有路径都包含相同数目的黑色节点（每一条树链上的黑色节点数量（黑高）必须相等）
总结：
B/B+树
用在磁盘文件组织、数据索引和数据库索引。
Trie树（字典树）
用在统计和排序大量字符串。
