Java中的k-ary树

Question

我在我的 Java 应用程序中对所谓的“k-ary”树进行了非 UI 使用，并且想知道 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

如果您迫切需要推出自己的产品，一般的想法是定义一个 Node 类，其中包含 List<Node> 个子类。然后您所要做的就是为insert、delete 等提供您自己的方法。递归后序遍历就像执行常规二进制后序一样简单，除了您只需遍历列表而不是左右根孩子对每个进行后排序，然后最后迭代根。