红黑树和b+树一样，是平衡二叉搜索树。红黑树每个节点都是有颜色的，要么是红色，要么黑色，但树的根是黑色，最底部的叶也是黑色的。还需要注意的是，红黑树任何节点到叶的直接路径包含相同数量的黑色节点。红黑树如何保持自平衡的特性？红黑树节点颜色的限...
