درخت دودویی باینری

[donya1234]

سلام میشه برای نوشتن کد درخت باینری برای اضافه کردن و پیمایش ها کمک کنید که چیکار باید کرد؟

[vahid-p]

درخت باینری هر گره حداکثر دو فرزند داره. میتونید یک کلاس Node بنویسید:
public class Node<T> { private Node<T> leftChild;
private Node<T> rightChild;
private T value;
public Node(T value){
this.value=value;
}

public void setLeftChild(Node leftChild){
this.leftChild=leftChild;
}

public void setRightChild(Node rightChild){
this.rightChild=rightChild;
}

public T getValue(){
return value;
}
}
که T نوع درخت است. ممکن نوع مقادیر درختتون String یا Integer و... باشه
اما برای درج، حذف و جستجو باید نوع درختتون مشخص باشه. شاید یکی از پراستفاده ترین درخت ها BST (Binary Search Tree) باشه که با یک جستجو در اینترنت کدش رو میتونید پیدا کنید (مطالعه بیشتر (http://algorithms.tutorialhorizon.com/binary-search-tree-complete-implementation/))