我印象中avl要求调整后不能差超过一级，红黑树则是在两倍以内都是可以的，红黑树最多不超过三次的旋转即可恢复平衡，而avl是不保证的