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

? 在以前的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 这个用组合模式更好吧