Tree::RedBlack是红/黑树算法Perl的执行情况在书中发现“算法”，由Cormen，Leiserson和维斯特（通常称为“CLR的”或“白皮书”）。红色/黑色树是二叉树仍然“平衡” - 也就是说，从根长度最长的一个节点是一个比大多数这样的长度最短的。这是相当有效的，没有操作需要超过o更多（LG电子（n））的时间。