红黑树的旋转 平衡二叉树的旋转图解

已经有平衡二叉树为啥还有红黑球？两者的重点不同！平衡二叉树就是追求绝对平衡。我们无法知道每次插入节点后的旋转次数。这样，实现条件更加严格，复杂度非常高。恰恰相反，红黑树...