[ https://issues.apache.org/jira/browse/COLLECTIONS-479?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13762153#comment-13762153 ]
Thomas Neidhart commented on COLLECTIONS-479: --------------------------------------------- Hi Rodion, thanks for your interest. There is no need to assign issues to somebody in general, but it would be great if you are interesting in working on it and provide a patch! Thomas > An Order Statistic Tree > ----------------------- > > Key: COLLECTIONS-479 > URL: https://issues.apache.org/jira/browse/COLLECTIONS-479 > Project: Commons Collections > Issue Type: New Feature > Reporter: Ajo Fod > Priority: Minor > Attachments: NodeExistsException.java, RedBlackBST.java > > > An order statistic tree http://en.wikipedia.org/wiki/Order_statistic_tree > provides two useful properties. The ability to rank arbitrary keys relative > to keys existing in the tree AND the ability to retrieve elements from the > tree with the given rank. > This can be used to find the percentile rank of a key for example. > This functionality is not yet provided yet by any of the major libraries > AFAIK. -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators For more information on JIRA, see: http://www.atlassian.com/software/jira