Ajo Fod created COLLECTIONS-479:
-----------------------------------
Summary: An Order Statistic Tree
Key: COLLECTIONS-479
URL: https://issues.apache.org/jira/browse/COLLECTIONS-479
Project: Commons Collections
Issue Type: Bug
Reporter: Ajo Fod
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
