在计算机科学, 顺序统计树是二叉搜索树的变种。除了插入、查询和删除，这种数据结构还支持以下两种操作：这两种操作的平均时间复杂度是formula_1。当所用数据结构是平衡二叉树时，这是最坏复杂度。
算法实现.对于树中的每个节点，需要额外维护以这个节点为根的子树大小（该节点下点的个数）。size[x] = size[left[x]] + size[right[x]] + 1;根据定义，树为空时，其大小为0codice_1。Select操作实现如下：int Select(in