Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Add java implementation of the ordered set data structure available in C++

Open shash236 opened this issue 1 year ago • 1 comments

Ordered set is a policy based data structure in g++ that keeps the unique elements in sorted order. It performs all the operations as performed by the set data structure in STL in log(n) complexity and performs two additional operations also in log(n) complexity .

order_of_key (k) : Number of items strictly smaller than k . find_by_order(k) : K-th element in a set (counting from zero).

shash236 avatar Apr 01 '24 21:04 shash236

Can't this be achieved with TreeSet instead?

sharoha avatar Jan 29 '25 18:01 sharoha