tree

R-B Tree🌲 R-B Tree,全称Red-Black Tree，又称为”红黑树”，一种特殊的二叉树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红（Red)或黑（black) 转载声明：https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树的优势红黑是用非严格的平衡来换取增删节点时候旋转次数的降低，任何不平衡都会在三次旋转之内解决，而AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转的次数比红黑树要多。所以红黑树的插入效率更高！！！ 红黑树这种数据结构应用十分广泛，在多种编程语言中被用作符号表的实现，如： Java中的java.util.TreeMap,java.util.TreeSet； C++ STL中的：map,multimap,multiset； .NET中的：SortedDictionary,SortedSet 等。 红黑树的特性(1) 每个节点或者是黑色，或者是红色 (2) 根节点是黑色 (3) 每个叶子节点（nil)是黑色 (4) 如果一个节点是红色的，则它的子节点必须 ...