哪种平衡树在插入和删除操作后,可能需要进行多次旋转以保持平衡?

答案解析

本题考察平衡树的旋转操作。AVL树在插入和删除后,可能需要进行多次旋转以保持其高度平衡,因此选择B。红黑树通常只需要进行一次旋转,Treap和Splay树的调整机制也较为简单。易错点在于对AVL树和红黑树旋转次数的理解,AVL树的严格平衡要求使得其旋转次数较多。
正确答案:B
随机推荐
开始刷题