名（rank）：排名定义为比x小的数的个数加一。查询第k大：即排名为"k"的数。
其他类型.以下数据结构支持平衡树大多数操作，但实现有根本不同:
应用.用于表示有序的线性数据结构，如优先队列、关联数组、键(key)-值(value)的映射等。自平衡的二叉查找树与哈希表的相比，各有优缺。平衡树在按序遍历所有键值时是量级最优的，哈希表不能。自平衡二叉查找树在查找一个键值时，最坏情况下时间复杂度优于哈希表， formula_7对比formula_8；但平