Question

java如何实现 树 的模型

请高人帮忙

Answer 1

可以参考 javax.swing.tree 的思想 给你一点点的提示...

import java.util.*;

/** 树对象 */
public interface Tree implements Iterable<TreeNode>{

/** 得到树根 */
TreeNode getRoot();

/** 返回迭代器(比如先根遍历整颗树) */
Iterator<TreeNode> iterator();
}

//====

/** 树节点对象 */
public interface TreeNode {

/** 返回父节点 */
TreeNode getParent();

/** 返回孩子节点的迭代器 */
Iterator<TreeNode> children();

boolean isRoot();

boolean isLeaf();

//...methods
}