STL 简单红黑树的实现

1.红黑树简介 二叉搜索树可以提供对数的元素插入和访问。二叉搜索树的规则是：任何节点的键值必定大于其左子树的每个节点值，并小于右子树的每个节点值。node 常见的二叉搜索树有AVL-tree、RB-tree（红黑树）。红黑树具备极佳的增、删、查性能，故咱们选择红黑树做为关联式容器（associative containers）的底层结构。ios 红黑树是每一个节点都带有颜色属性的二叉查找树，颜色或

>>阅读原文<<