Java:平衡二叉树

Question

鉴于我最近(有些成功)的问题：

Algorithmic issue: determining "user sessions"

我非常确信，干净地解决这个问题的方法是使用一个平衡的二叉树(这将为这个问题提供n个log的解决方案，幸运的是，与n相比，m将非常小，甚至很小)，就像其中一个答案所暗示的那样(答案随一些伪代码而来)。

我的问题很简单:默认的Java是否有一个自平衡树？

如果没有，您是否知道这种树的任何实现(Apache，Google集合，任何东西)？

如果没有什么看起来合适，那么实现这样一个平衡的二叉树，最好从什么树开始呢？

Answer 1

java.util.TreeSet是一个平衡的树实现。它通过在必要时修改树结构来保证O(logn)访问时间，因此不会退化为列表。

主要问题是:您需要从该树中进行哪些操作，以及TreeSet是否支持它们。