我编写了一个红黑二叉统计树,以获得与红黑树中其他对象可比较的任意对象的排名。我想知道是否有一个 API 类提供相同的功能。
如果给定一个等级,该类有一个函数可以返回树中该等级的对象,那就太好了。
请注意,红黑 BST 允许在 log(n) 时间内执行这两个操作,其中 n 是树中对象的数量。
标准 API 没有订单统计树。TreeMap
特别是没有找到密钥排名的方法,或者在 O(log n) 时间内按排名找到密钥的方法。
看起来通常的附加库(Apache Commons Collections、Google Guava)也没有订单统计树。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)