平衡二叉树的旋转图解 已经有平衡二叉树为啥还有红黑球？
已经有平衡二叉树为啥还有红黑球？两者的重点不同！平衡二叉树就是追求绝对平衡。我们无法知道每次插入节点后的旋转次数。这样，实现条件更加严格，复杂度非常高。恰恰相反，红黑树只追求一般的平衡。在与平衡二叉树
已经有平衡二叉树为啥还有红黑球？
两者的重点不同
！平衡二叉树就是追求绝对平衡。我们无法知道每次插入节点后的旋转次数。这样，实现条件更加严格，复杂度非常高。恰恰相反，红黑树只追求一般的平衡。在与平衡二叉树的时间复杂度相同的情况下，插入3到4次就可以达到平衡，相对简单。