Red-Black tree, 简称RB-Tree; 平衡的扩充二叉搜索树; 特点： 利用对树中的结点 “红黑着色”的要求，降低了平衡性的条件，达到局部平衡， 有着良好的最坏情况运行时间，它可以在O(logn)时间内做查找，插入和删除，这里的n是树中元素的数目。