You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Rodion Efremov (JIRA)" <ji...@apache.org> on 2013/09/09 12:20:52 UTC

[jira] [Commented] (COLLECTIONS-479) An Order Statistic Tree

    [ https://issues.apache.org/jira/browse/COLLECTIONS-479?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13761740#comment-13761740 ] 

Rodion Efremov commented on COLLECTIONS-479:
--------------------------------------------

Hello, Thomas.

Could you assign me to this issue? I just might come up with the implementation in a week or so.
                
> 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