如何解决TreeSet.headSet(someElement).size() 的替代方案，降低了时间复杂度
我需要在 TreeSet 上找到小于特定元素 e 的元素数量。 但是 TreeSet 的 headSet.size() 具有与子集大小成线性关系的时间复杂度，因为它迭代子集中的所有元素以获得计数。有没有其他方法可以比这个运行时间更快？至少对数时间复杂度会更好。我知道二叉索引树对这个问题很有用。但是我想知道这是否可以在像 TreeSet 这样的平衡树的本机实现中完成？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
