Chinese 顺序统计树 Cited by user Zhpan92 on 09 Mar 2016 在计算机科学, 顺序统计树是二叉搜索树的变种。除了插入、查询和删除,这种数据结构还支持以下两种操作: * Select(i) — 在树中查询第i小的元素 * Rank(x) – 查找元素x的排名 这两种操作的平均时间复杂度是
English 顺序统计树 Cited by user Zhpan92 on 09 Mar 2016 在计算机科学, 顺序统计树是二叉搜索树的变种。除了插入、查询和删除,这种数据结构还支持以下两种操作:.
English Order statistic tree Cited by user Qwertyus on 26 Mar 2015 In computer science, an order statistic tree is a variant of the binary search tree (or more generally, a B-tree) that supports two additional operations beyond insertion…