代码之家 › 专栏 › 技术社区 › anjanb

你用什么java数据结构/库来建立树[关闭]

tree data-structures java

5

anjanb · 技术社区 · 15 年前

我有一个区域层次结构(如州、区、塔鲁克等),需要用树来表示。我在公共领域看到了一些树的实现,但不确定它们有多好,维护得有多好。Apache Collections没有这些功能,google Collections也没有。我想知道你们中是否有人能给我指一个Java中树的实现(带有泛型)。

谢谢您,

更新我正在寻找一个树数据结构,最好使用泛型实现:经过良好测试。

5 回复 | 直到 10 年前

1

2

Mark 15 年前

退房 DefaultMutableTreeNode . 它不是通用的,但在其他方面似乎符合法案。即使它在javax.swing包中,它也不依赖于任何AWT或swing类。实际上,源代码实际上有 // ISSUE: this class depends on nothing in AWT -- move to java.util?

2

1

TMN 15 年前

使用泛型实现树非常简单,为什么不自己试试呢?如果您不熟悉泛型,可以尝试声明包含实现接口的元素的树,然后让所有不同的区域元素实现该接口。

3

1

Roman 15 年前

你是指树形小部件还是树形数据结构?如果您正在讨论树小部件,那么Swing有一个实现。

JTree

4

1

benjismith 15 年前

您所描述的更像是一个文档对象模型(Document Object Model,DOM)。通常当人们提到一个“树”数据结构时,他们谈论的是一个平衡的二叉树(就像一个红黑树,它确实存在于Java集合库中)。但这些树只是为了快速插入和查找。

不管怎样,大多数时候,当人们使用DOM时,他们在读或写XML,但是没有理由不能为自己的任意层次数据使用DOM。即使您从未将其持久化为XML。

5

1

Dilum Ranatunga 15 年前

想要这个吗 http://www.java-tips.org/java-se-tips/java.lang/red-black-tree-implementation-in-java.html 工作?

另外,从OpenJDK的java.util.TreeMap源代码开始怎么样? http://download.java.net/openjdk/jdk7/