STL的红黑树实现原理

红黑树本质是一个二叉搜索树，每一个节点要么是红色，要么是黑色，加上一些特性，变成平衡二叉搜索树。html 红黑树的插入、删除、查找操做的时间复杂度是 O(logN)。node 红黑树的高度在 [logN, logN+1]。git 规则 1：每一个节点不是红色，就是黑色； 规则 2：根节点必须是黑色； 规则 3：若是一个节点是红色，那么它的孩子必须是黑色； 规则 4：任何一个节点向下遍历到其叶子节点

>>阅读原文<<