组合模式

组合模式有时候又叫做部分-整体模式,它使我们在处理树形结构的问题中,模式了简单元素和复杂元素的概念。

将对象组合成树形结构以表示“部分-整体”的层次结构。

根据组合模式的特点,它最常用的就是在树形的就是在树形结构的表示中,例如,二叉树、多叉树等,通常用来表示有树形结构的数据集合。

树节点:

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);
}
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值