C++学习笔记——红黑树

在前面的基础上，来到最后一棵树，红黑树。node 目录code 概念blog 性质class 结点的定义容器 树的结构与定义基础 红黑树的插入搜索 概念 红黑树又能够叫双色树，只要有可以进行区分的两种颜色就行，一般是红色和黑色。它也是一种二叉搜索树，只是在每一个结点上增长了颜色。经过颜色，来让这棵树达到平衡。im 性质 以红黑两种颜色为例，能够看上面的图，来看下面的性质。d3 根节点都是黑色 若是

>>阅读原文<<