摘要： 红黑树红黑树在AVL树“适度平衡”的基础上，进一步放宽条件：红黑树的左右子树高度差绝对值不超过两倍。红黑树也是一种平衡二叉搜索树，虽然和AVL树一样，查找、插入和删除的时间复杂度均为O(logn)，但是其统计性能更好一些，任何不平衡都可以在3次旋转之内解决。因此红黑树被广泛应用，例如在C++ STL 阅读全文