Implement .range_index() for RedBlackTreeMap/RedBlackTreeSet
liangyongrui opened this issue · 1 comments
liangyongrui commented
Is it possible to search RedBlackTreeMap by index?
like this
orium commented
Currently it's not possible. To have that with O(lg(n)) we would need to add some extra information to each node (the number of elements to the left).
I'm not sure if there is enough demand for this to spend and extra usize per node.