数据结构---红黑树（RBTree）

1.01 红黑树

-红黑树是每个节点都带有颜色属性的二叉搜索树，颜色或红色或黑色。
-红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
-红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
-它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。

1.02 2-3树
学习2-3树，不仅对于理解红黑树有帮助，对于理解B类树，也是有巨大帮助的。
B类树（文件系统，磁盘存储，数据库）

2-3树性质：

满足二分搜索树的基本性质
其本身不是二叉树
结点可以存放一个元素或者两个元素
结点有两个孩子或者三个孩子