AVL 树也能防止退化成链，为什么还要发明红黑树？两者如何权衡？

Question

Accepted Answer

考察点：考察对 AVL 树与红黑树在平衡程度、操作效率和适用场景上差异的深入理解。回答思路：能说明 AVL 树是严格平衡而红黑树是近似平衡 能分析插入删除时两者旋转调整次数的差异 能从查找与写入频率角度给出选型依据

考察说明