文章浏览阅读553次。红黑树二叉查找树在理想情况下时间复杂度 O(logn)O(logn)O(logn)当二叉树在频繁的动态更新过程中,会出现树的高度远大于 O(log2n)O(log_2n)O(log2​n)红黑树： 就是解决复杂度退化问题，我们设计一种平衡二叉树。平衡二叉查找树定义： 二叉树中任意一个节点的左右子树高度相差不能大于1。完全二叉树、满二叉树都是平衡二叉树，但是非平衡二叉树也有可能是平衡二叉..._二叉树中红黑树的运用场景