組合模式

組合模式有時候又叫做部分-整體模式,它使我們在處理樹形結構的問題中,模式了簡單元素和複雜元素的概念。

將對象組合成樹形結構以表示“部分-整體”的層次結構。

根據組合模式的特點,它最常用的就是在樹形的就是在樹形結構的表示中,例如,二叉樹、多叉樹等,通常用來表示有樹形結構的數據集合。

樹節點:

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




發佈了76 篇原創文章 · 獲贊 5 · 訪問量 2萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章