组合模式有时候又叫做部分-整体模式,它使我们在处理树形结构的问题中,模式了简单元素和复杂元素的概念。
将对象组合成树形结构以表示“部分-整体”的层次结构。
根据组合模式的特点,它最常用的就是在树形的就是在树形结构的表示中,例如,二叉树、多叉树等,通常用来表示有树形结构的数据集合。
树节点:
public class TreeNode {
private String name;
private TreeNode parent;
private Vector<TreeNode> children=new Vector<TreeNode>();
public TreeNode(String name) {
super();
this.name = name;
}
public TreeNode getParent() {
return parent;
}
public void setParent(TreeNode parent) {
this.parent = parent;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public void add(TreeNode node){
children.add(node);
}
public void remove(TreeNode node){
children.remove(node);
}
public Enumeration<TreeNode> getChildren(){
return children.elements();
}
}
树节点类实例:
public class Tree {
TreeNode root=null;
public Tree(String name) {
// TODO Auto-generated constructor stub
root=new TreeNode(name);
}
public void test(){
TreeNode nodeB,nodeC,nodeD,nodeE,nodeF,nodeG;
Tree tree=new Tree("A");
nodeB=new TreeNode("B");
nodeC=new TreeNode("C");
nodeD=new TreeNode("D");
nodeE=new TreeNode("E");
nodeF=new TreeNode("F");
nodeG=new TreeNode("G");
nodeB.add(nodeE);
nodeC.add(nodeF);
nodeD.add(nodeG);
tree.root.add(nodeB);
tree.root.add(nodeC);
tree.root.add(nodeD);
}
}