我是小曼巴

定义 AVL树的另一种变种就是红黑树。对红黑树的操作在最坏情形下花费O(logN)时间。红黑树是具有下列着色性质的二叉查找树： 每一个节点或者着成红色，或者着成黑色。 根是黑...