顺序统计树 在计算机科学顺序统计树英語Order statistic tree是二叉搜索树的变种除了插入查询和删除这种数据结构还支持以下两种操作 Selecti  在树中查询第i小的元素 Rankx  查找元素x的排名 这两种操作的平均时间复杂度是 O  log  n  displaystyle Olog n 当所用数据结构是平衡二叉树时这是最坏复杂度