问题描述
我需要在 TreeSet 上找到小于特定元素 e 的元素数量。
但是 TreeSet 的 headSet.size() 具有与子集大小成线性关系的时间复杂度，因为它迭代子集中的所有元素以获得计数。有没有其他方法可以比这个运行时间更快？至少对数时间复杂度会更好。我知道二叉索引树对这个问题很有用。但是我想知道这是否可以在像 TreeSet 这样的平衡树的本机实现中完成？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
