Java中的通用树实现 [英] Generic tree implementation in Java

问题描述

有人知道Java的一个通用树（节点可能有多个孩子）实现吗？它应该来自一个很受信任的来源，必须经过充分测试。

Is anyone aware of a generic tree (nodes may have multiple children) implementation for Java? It should come from a well trusted source and must be fully tested.

它似乎不是正确实现它自己。

编辑：找到这个项目在java.net上，可能值得一试。 / p>

Found this project on java.net, might be worth looking into.

推荐答案

这里有：

abstract class TreeNode implements Iterable<TreeNode> {

  private Set<TreeNode> children;

  public TreeNode() {
    children = new HashSet<TreeNode>();
  }

  public boolean addChild(TreeNode n) {
    return children.add(n);
  }

  public boolean removeChild(TreeNode n) {
    return children.remove(n);
  }

  public Iterator<TreeNode> iterator() {
    return children.iterator();
  }
}

我很信任，实施。

这篇关于Java中的通用树实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！