Java在Java中的实际用途是什么

时间:2012-05-17 09:49:57

标签: java tree

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

我说的只是TreeMap和TreeSet

2 个答案:

答案 0 :(得分:3)

如果您正在讨论TreeSetTreeMap类,他们分别使用Tree结构的内部表示来实现SetMap接口。因此用户无法访问内部树(您无法直接访问子项)

注意:java

中没有标准的Tree接口

答案 1 :(得分:3)

没有Tree - 您确定不是指TreeSetTreeMap吗?

无论哪种方式,这两种方法都使用Red-Black Trees作为底层实现。

除了具有红黑树的性能特征(大多数常见操作的O(log(n))时间外,它们的行为方式与HashSetHashMap非常相似 - 在大多数情况下,您可以互换使用它们。