摘要：红黑树 1 红黑树的引入 有了二叉搜索树，为什么还需要平衡二叉树？ 二叉搜索树容易退化成一条链， 这个时候查找时间复杂度从 \(O(log_2N)\) 退化成 \(O(N)\) 引入对左右子树高度差有限制的平衡二叉树，保证查找操作的最坏时间复杂度也为 \(O(log_2N)\) 有了平衡二叉树，为什 阅读全文