I have revived some discussion at https://issues.apache.org/jira/browse/COLLECTIONS-479 (https://issues.apache.org/jira/browse/COLLECTIONS-479) Basically, what interfaces an order statistic tree should implement? What comes to the structure, will a counted AVL-tree do? Best, rodde
