关于树形结构的一个简单又适用模型

  在以前的web项目中使用菜单结构是以树形结构构件，其中JQuery中treeViewer已经Ext中树形结构等。无论哪种树形结构都一样的。

  树形结构的一个一般的节点必须有名称以及一个可能的父类节点。一个父类节点有一个名称，可能的父类节点。可能的一系列子节点。于是一个点检的模型出来来。

 

 

子节点模型：
 class TreeObject implements IAdaptable {
  private String name; //名称
  private TreeParent parent; //父节点
  
  public TreeObject(String name) {
   this.name = name;
  }
  public String getName() {
   return name;
  }
  public void setParent(TreeParent parent) {
   this.parent = parent;
  }
  public TreeParent getParent() {
   return parent;
  }
  public String toString() {
   return getName();
  }
  public Object getAdapter(Class key) {
   return null;
  }
 }

 

父节点模型：

 

class TreeParent extends TreeObject {
  private ArrayList children;  //自己点集合
  public TreeParent(String name) {
   super(name);
   children = new ArrayList();
  }
  public void addChild(TreeObject child) {
   children.add(child);
   child.setParent(this);
  }
  public void removeChild(TreeObject child) {
   children.remove(child);
   child.setParent(null);
  }
  public TreeObject [] getChildren() {
   return (TreeObject [])children.toArray(new TreeObject[children.size()]);
  }
  public boolean hasChildren() {
   return children.size()>0;
  }
 }

 

在根据相关的父子节点的关系，通过递归之类的算法构建相关的父子关系即可。

评论

1 楼 freesea 2010-10-09  

这个用组合模式更好吧