STL 源码分析： RB_tree 红黑树 （一）

前言 今天，来看看大名鼎鼎的红黑树。 红黑树的定义 啥子叫做红黑树？ 首先，红黑树是一颗二分查找树。二分查找树的递归定义是，一个树是二叉查找树，它的左右子树也是二叉查找树，而且根节点的数值域大于所有左子树子孙数值域，小于等于所有右子树数值域。 其次，红黑树是一颗平衡二分查找树。啥叫平衡二分查找树呢？ wiki是这么说的： In computer science, a self-balancing

>>阅读原文<<