当需要在动态集合中高效查找小于给定值的最大值,下列哪种数据结构通常提供较好的性能?

答案解析

平衡树如AVL树或红黑树可以维持排序状态,便于查找小于给定值的最大值。树状数组主要用于前缀和查询,哈希表不适用于范围查询,队列是一种先进先出的数据结构,不适合该操作。
正确答案:C
随机推荐
开始刷题