红黑树是指每个节点都带有颜色属性的二叉查找树，其中颜色为红色或黑色。 除了二叉查找树的一般要求外，对于红黑树还有如下的额外的特性： 1.节点是红...