Tree::RedBlack

Tree::RedBlack，从根长度最长的一个节点是一个比大多数这样的长度最短的。Tree::RedBlack下载0.5，由Cormen，没有操作需要超过o更多（LG电子（n））的时间。红色/黑色树是二叉树仍然“平衡” - 也就是说。