在平衡树中,哪种树结构使用随机化来保持平衡?
答案解析
本题考察平衡树的基本概念。Treap是一种结合了二叉搜索树和堆的特性,通过随机化的优先级来保持树的平衡。选择C是因为Treap的平衡性依赖于随机数,而其他选项如AVL树和红黑树则使用确定性的方法来保持平衡。选项A和B都是基于特定规则进行平衡的树,而D选项Splay树则是通过访问模式进行自我调整。易错点在于混淆Treap与其他平衡树的平衡机制。
正确答案:C