java - Java中Tree的实际用途是什么

Question

我正在使用集合中的 Java 树，但树的实际用途是什么。与 CS 语言一样，B-tree 最多可以有 2 个孩子、叶子、树的高度等。但是在java中如何观察这些解释以及java中Tree的实现是什么。

我只在谈论 TreeMap 和 TreeSet

Answer 1

如果您在谈论TreeSet和TreeMap类，它们分别使用树结构的内部表示来实现Set和接口。Map所以用户无法访问里面的树（你不能直接访问孩子）

注意Tree： java中没有标准接口

Answer 2

没有Tree- 你确定你的意思不是要么TreeSet吗TreeMap？

无论哪种方式，它们都使用红黑树作为底层实现。

除了具有红黑树的性能特征（大多数常见操作的 O(log(n)) 时间）之外，它们的行为方式与HashSet和几乎相同HashMap- 在大多数情况下，您可以互换使用它们。