对于红黑树在插入节点时最多经过两次旋转能达到平衡,在删除节点时最多经过三次节点能达到平衡.
对avl树来说不是插入和删除最多都是经过2次就能到达平衡吗(LR型或RL型).
为什么在百度avl树和红黑树的区别的时候却都说红黑树对于avl树来说降低了插入和删除节点再平衡时的旋转开销呢?