Skip to content

Commit

Permalink
Update ordered_set.cpp
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Nov 13, 2020
1 parent a3d1519 commit add570a
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions Template/RB_Tree/ordered_set.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,10 @@ rb_tree_tag,
tree_order_statistics_node_update>
ordered_set;

// find_by_order(k) returns an iterator to the k-th largest element (counting from zero),
// 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


int main() {
ordered_set Set;
vector<int>nums({1,3,2,2,4,4,8,6,7,3});
Expand Down

0 comments on commit add570a

Please sign in to comment.