一、红黑树的简单介绍    RBT红黑树是一种平衡的二叉查找树。是一种计算机科学中经常使用的数据结构，最典型的应用是实现数据的关联，比如map等数据结构的实现。红黑树有下面限制：1.节点必须是红色或者是黑色2.根节点是黑色的3.全部的叶子节点是黑色的。4.每一个红色节点的两个子节...