一.红黑树特性 红黑树是一种自平衡的二叉搜索树，也曾叫做平衡二叉B树。 红黑树性质： 1.节点是RED或者BLACK2.根节点是BLACK3.叶...