Skip to content

Commit add570a

Browse files
authored
Update ordered_set.cpp
1 parent a3d1519 commit add570a

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

Template/RB_Tree/ordered_set.cpp

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,10 @@ rb_tree_tag,
1010
tree_order_statistics_node_update>
1111
ordered_set;
1212

13+
// find_by_order(k) returns an iterator to the k-th largest element (counting from zero),
14+
// order_of_key(x) returns the number of items in a set that are strictly smaller than x; or equivlently, the index of the first item greater or equal to x
15+
16+
1317
int main() {
1418
ordered_set Set;
1519
vector<int>nums({1,3,2,2,4,4,8,6,7,3});

0 commit comments

Comments
 (0)