WAVL（弱AVL）和红黑树有什么区别？

Question

WAVL（弱AVL）和红黑树有什么区别？ 是否有特定的理由使用WAVL而不是RB？

Answer 1

WAVL树试图结合AVL树和红黑树的最佳特征。只需插入WAVL树就可以构建与AVL树相同的树 - 一棵比红黑树更加平衡的树，因此在红黑树变得更加不平衡的情况下，WAVL树可以表现得更好。 WAVL中的删除比删除AVL树稍微简单，因为WAVL删除只执行1或2次旋转并停止而不是可能一直到根。