java - Java 中的 k 叉树

Question

我在我的 Java 应用程序中有一个非 UI 使用的所谓的“k-ary”树，我想知道 javax.swing.tree 包是否是完成这项工作的正确工具，即使它与 Swing 打包在一起.

我有一类 Widget 对象需要组织成一棵树。这个Widget树的每个节点可以有0+个子节点，因此它不一定是对称的。

我需要一个允许我使用小部件或任何其他对象的通用树/节点结构。具体来说，我需要一个(至少)执行后序遍历的遍历。

如果我没有在寻找正确的包裹，有人可以为我指明正确的方向吗？

Answer 1

虽然你可以欺骗那个类来做你想做的事，但我觉得它与 JTree 的耦合要紧密得多。比你想要的。 Google 的普遍共识是，构建您自己的是一个快速的练习，而且返回丰厚 - 我能够在前几个结果中找到两种不同的实现。

• http://vivin.net/2010/01/30/generic-n-ary-tree-in-java/
• http://sujitpal.blogspot.com/2006/05/java-data-structure-generic-tree.html

如果你有一些迫切需要自己动手，一般的想法是用 List<Node> 定义一个 Node 类。 child 的。然后你所要做的就是为 insert 之类的事情提供你自己的方法。 , delete等。递归后序遍历与执行常规二进制后序一样简单，只是您只需遍历子项列表而不是左-右-根，对每个子项执行后序，然后最后迭代根。