小编Ter*_*ang的帖子

使用平衡的BST,如AVL或Red-Black-Tree,我们可以轻松维护一组值:

1. 插入/删除/查询给定值.
2. 计算小于/大于给定值的元素.
3. 排序后找到排名为k的元素.

以上所有内容都可以O(log N)复杂化存档.

我的问题是,是否有任何STL容器以相同的复杂性支持上述所有3个操作？

我知道STL set/multiset可以用于1和2.我检查了基于_Rb_tree的容器map/set/multiset,但没有提供对3的支持.有没有办法子类化ext/rb_tree来解决这个问题？