东北大学设计模式实验

public class LeafImpl implements Leaf { private String name; private Leaf rightLeaf = null; private Leaf leftLeaf = null; private Leaf parentLeaf = null; private boolean root; private int level = 1; public Leaf getRightLeaf() { return rightLeaf; } public void setRightLeaf(Leaf rightLeaf) { this.rightLeaf = rightLeaf; } public Leaf getLeftLeaf() { return leftLeaf; } public void setLeftLeaf(Leaf leftLeaf) { this.leftLeaf = leftLeaf; } public LeafImpl(String name) { this.name = name; } public void addParentLeaf(Leaf parentLeaf) { // TODO 自动生成的构造函数存根 this.parentLeaf = parentLeaf; } public void removeParentLeaf() { // TODO 自动生成的构造函数存根 parentLeaf = null; } public Leaf getParentLeaf() { // TODO 自动生成的构造函数存根 return this.parentLeaf; } public Leaf addSubLeaf(Leaf Leaf) { // TODO 自动生成的构造函数存根 root = true; if (this.rightLeaf == null) { //先加右子树 rightLeaf = Leaf; String name = Leaf.reName(this); Leaf.setLevel(level + 1); int i = this.getName().indexOf("_"); int j = this.getName().lastIndexOf("_"); if (i < j) { String s = this.getName().substring(i, j - 1) + "1";//右子树为1 Leaf.setName(Leaf.getName().concat(s)); } else { Leaf.setName(name + "_1"); } Leaf.addParentLeaf(this); } else if (this.leftLeaf == null) { //加左子树 leftLeaf = Leaf; String name = Leaf.reName(this); int i = this.getName().indexOf("_"); int j = this.getName().lastIndexOf("_"); if (i < j) { String s = this.getName().substring(i, j - 1) + "2";//左子树为2 Leaf.setName(Leaf.getName().concat(s)); } else { Leaf.setName(name + "_2"); } Leaf.setLevel(level + 1); Leaf.addParentLeaf(this); } return this; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getLevel() { return level; } public void setLevel(int i) { level = i; } public String reName(Leaf Leaf) { String name = Leaf.getName(); int index = name.indexOf("_");//返回第一次出现的指定子字符串在此字符串中的索引 char n = (char) ((int) name.charAt(index + 1) + 1);//检验第index+1个字符 String str2 = String.valueOf(name.charAt(index + 1)); String x = String.valueOf(n); name = name.replaceFirst(str2, x); this.setName(name); return name; } public void operation() { this.getLevel(); for (int j = 1; j < level; j++) { System.out.print(" "); } System.out.println(this.getName()); if (root) { for (int i = 1; i < this.getRightLeaf().getLevel(); i++) { System.out.print(" "); } this.getRightLeaf().operation(); for (int i = 1; i < this.getLeftLeaf().getLevel(); i++) { System.out.print(" "); } this.getLeftLeaf().operation(); } } }