我从集合中使用Java Tree但是Tree的实际用途是什么。 与CS语言一样,B树最多可以有2个孩子,叶子,树的高度等。 但是在java中如何观察这些解释以及在Java中实现Tree的实现。
我说的只是TreeMap和TreeSet
答案 0 :(得分:3)
如果您正在讨论TreeSet
和TreeMap
类,他们分别使用Tree结构的内部表示来实现Set
和Map
接口。因此用户无法访问内部树(您无法直接访问子项)
注意:java
中没有标准的Tree
接口
答案 1 :(得分:3)
没有Tree
- 您确定不是指TreeSet
或TreeMap
吗?
无论哪种方式,这两种方法都使用Red-Black Trees作为底层实现。
除了具有红黑树的性能特征(大多数常见操作的O(log(n))时间外,它们的行为方式与HashSet
和HashMap
非常相似 - 在大多数情况下,您可以互换使用它们。