java - Java 中树的现有实现？

Question

我正在寻找 Java 的纯树数据结构的任何实现(在 java.awt 中不是图形结构)，最好是通用的。

对于通用树，我想添加不应该排序的元素并执行如下操作:

TreeNode anotherNode = new TreeNode();
node.add(anotherNode);

…然后我想遍历节点(这样当我再次从同一个文件加载树时，我可以将结构保存并保存在一个文件中)。

任何人都知道存在哪些实现或有任何其他想法来实现这一点？

Answer 1

您可以使用 DefaultMutableTreeNode在 javax.swing.tree 包中定义。它包含方法 getUserObject() 和 setUserObject(Object) 允许您将数据附加到每个树节点。它允许每个父节点有任意数量的子节点，并提供以广度优先或深度优先方式遍历树的方法 (breadthFirstEnumeration()/depthFirstEnumeration()).

另请注意，尽管该类位于 javax.swing.tree 包中，但不包含任何 UI 代码；它只是 JTree 的底层模型。