4 ms·
As far as I can tell, all the properties described come because this is a balanced binary tree of strings "with rank". I'd be curious if there is anything else
by joe_the_user 13y ago
As far as I can tell, all the properties described come because this is a balanced binary tree of strings "with rank".
I'd be curious if there is anything else that makes this different?
(it's fairly easy to adjust any balanced binary tree to allow the "report" function, ie generating a ordered sublist of size me in O(log(n) + m) time )