首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2012-10-06 
关于树形结构的一个简单又适用模型? 在以前的web项目中使用菜单结构是以树形结构构件,其中JQuery中treeVie

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

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

热点排行