红黑树

红黑树 (Red Black Tree) 是一种二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。

由于红黑树也是二叉查找树，它们当中每一个节点的比较值都必须大于或等于在它的左子树中的所有节点，并且小于或等于在它的右子树中的所有节点。这确保红黑树运作时能够快速的在树中查找给定的值。