karakaplanburak / kodluyoruzilkrepo

Kodluyoruz Eğitimi kapsamında açtığım ilk repo
MIT License
0 stars 0 forks source link

Binary Search Tree Projects #2

Open karakaplanburak opened 1 year ago

karakaplanburak commented 1 year ago

Tree'ye eleman eklemek istediğimde root'dan başlıyorum. Örnek olarak ben 26 sayısını ağaç yapısına eklemek istiyorum. Root'a soruyorum senin değerin ne 56. Baştaki açıklamamızı hatırlayalım. Sağ tarafında kendinden büyük, sol tarafında kendinden küçük elemanlar var. O yüzden sırasıyla 56 ve 30 a kadar ilerliyorum. 30 bana benim sol tarafıma geçmelisin çünkü sen benden küçüksün diyor. Karşıma 22 değerinde olan düğüm çıkıyor ve 22 den büyük olduğum için sağ tarafına bir köşe çekiyorum ve 26 sayısını bağlıyorum.

Image

-> [7,5,1,8,3,6,0,9,4,2] -- 0>1>2>3>4>5>6>7>8>9 root>X