Notes

BinaryTree ne diye soracak olursanız normalde listedeki arama suresi eleman sayisi n kadardir. Fakat binary tree sayesinde sirali bir listede listenin ortasindaki degeri alarak ve sonra o degeri aradigimiz sayiya gore baslangic/bitis noktasi alarak tekrardan kontrol ediyoruz. Bu sayede aranan sayi O(log n) islem sonunda bulunmus oluyor

class BinaryTree
{
private Node root;
private int count;

public BinaryTree()// zaten gayet acik bir sekilde constructor(variablelari assign ediyor.)
{
root = null;
count = 0;
}
public bool isEmpty()// rootun bos olup olmadigina bakiyor.(eger bi root yani kok alinan bir nokta yoksa false)
{
return root == null;
}

public void insert(int d) //bu ağaca bir eleman ekliyor. eger bossa direk new node seklinde ekleme yapiliyor. diger turlu agacin durumuna gore ekleme yapiliyor.
{
if (isEmpty())
{
root = new Node(d);
}
else
{
root.insertData(ref root, d);
}

count++;
}

public bool search(int s) //roottan baslayarak her bir node'ye bakip aranan elemani bulmaya calisiyor.
{
return root.search(root, s);
}

public bool isLeaf() // yaprak yani sonra elemana ulasip ulasilmadigini anlamak icin yazilmis.
{
if(!isEmpty())
return root.isLeaf(ref root);

return true;
}

public void display()
{
if(!isEmpty())
root.display(root);
}

public int Count()
{
return count;
}
}