ระดับหนึ่ง ผมก็นั้งคิดว่าเอ๋เราน่าจะนำเสนอบ้างนะ (คือประมาณว่าไม่มีไรจะเขียน blog) ตัวอย่างการเขียน
Code Java ให้แสดง Generic Tree โดยแสดงเส้นทางการเดินเป็นแบบ Pre-Order Node->Left->Rigth
หรือจะเป็น Post-Order Left->Rigth->Node ซึ่งเป็น Code ง่ายๆ พื้นๆ พอจะเป็น IDea ว่าแล้วก็เริ่มเลยแล้วกันครับ
เราต้องกำหนด
/** * * @author Samran Wanont */
public class TreeNode { private Object data; private TreeNode firstChild; private TreeNode nextSibling;
@Override public boolean equals(Object obj) { if (obj == null) { return false; } if (getClass() != obj.getClass()) { return false; } final TreeNode other = (TreeNode) obj; if (this.data != other.data && (this.data == null !this.data.equals(other.data))) { return false; } return true; }
@Override public int hashCode() { int hash = 5; hash = 29 * hash + (this.data != null ? this.data.hashCode() : 0); return hash; }
public TreeNode(Object data) { this.data = data; }
public Object getData() { return data; }
public void setData(Object data) { this.data = data; }
public TreeNode getFirstChild() { return firstChild; }
public void setFirstChild(TreeNode firstChild) { this.firstChild = firstChild; }
public TreeNode getNextSibling() { return nextSibling; }
public void setNextSibling(TreeNode nextSibling) { this.nextSibling = nextSibling; } @Override public String toString(){ return (String)this.data; }}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น