#RBTree-红黑树
红黑树(Red-black tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,常用于关联数组、字典等。C++ 中的标准关联容器 set、multiset、map、multimap 内部采用的数据结构就是红黑树。
红黑树的定义:
1.每个节点只能是红色的或黑色的
2.根节点是黑色的
3.每个叶子节点都是黑色的
4.如果一个节点是红色的,那么它的孩子节点必须是黑色的
5.从任意一个节点到叶子节点经过的黑色节点个数是一样的
#RBTree-红黑树
红黑树(Red-black tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,常用于关联数组、字典等。C++ 中的标准关联容器 set、multiset、map、multimap 内部采用的数据结构就是红黑树。
红黑树的定义:
1.每个节点只能是红色的或黑色的
2.根节点是黑色的
3.每个叶子节点都是黑色的
4.如果一个节点是红色的,那么它的孩子节点必须是黑色的
5.从任意一个节点到叶子节点经过的黑色节点个数是一样的