在平衡树中,哪种树结构在每次访问后会将被访问的节点移动到树的根部?

答案解析

本题考察平衡树的访问策略。Splay树的特性是每次访问节点后,会通过旋转将该节点移动到树的根部,因此选择C。AVL树和红黑树则不具备这种特性,而Treap则是基于优先级和键值进行调整。易错点在于对Splay树自我调整机制的理解。
正确答案:C
随机推荐
开始刷题