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