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

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

tree data-structures java

anjanb · 技术社区 · 14 年前

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

谢谢您,

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

5 回复 | 直到 9 年前

Mark 14 年前

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

TMN 14 年前

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

Roman 14 年前

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

JTree

benjismith 14 年前

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

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

Dilum Ranatunga 14 年前

想要这个吗 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/

推荐文章

root · 计数算法

1 年前

Ash · 递归列表拆分和索引

2 年前

Someone · 如何实际删除节点?

2 年前

bb ef · 如何使用递归从列表中删除某些内容?python

6 年前

Linkmaster · 在用于BST的类中是否可能有类成员变量BST?

6 年前

Adam Morad · 方案更改树值

6 年前

A Akshat · 如何为函数中的结构分配动态内存插槽,该结构可以从程序中的任何位置访问

6 年前

johnny 5 · 角度将ViewChild绑定到类中的属性

6 年前

user2467011 · 为什么给定的二叉树是用空节点构造的?

6 年前

Yuki.kuroshita · 从二叉树中删除节点及其所有子节点,而不使用树数据结构

6 年前