Binary Tree Harf Ekleme

İkili Ağaclara Ekleme

İkili ağaçlar, verileri hiyerarşik bir şekilde düzenlemek için kullanılan veri yapılardır. Bir ikili ağaca yeni bir düğüm eklemek, ağacın yapısını bozmadan yapılması gereken önemli bir işlemdir.

Ekleme Algorithması

  1. Boş bir düğüm bulun: Eklenecek yeni düğüm için boş bir düğüm bulun.
  2. Kök düğümden başlayın: Ağacın kök düğümünden başlayın.
  3. Sol veya sağ alt ağacı kontrol edin: Eklenecek düğümün değerini geçerli düğümün değerinden küçükse sol alt ağacına, büyükse sağ alt ağacına gidin.
  4. Boş bir düğüm bulunana kadar tekrarlayın: 3. adımı, boş bir düğüm bulunana kadar tekrarlayın.
  5. Yeni düğümü ekleyin: Boş düğümü bulun, yeni düğümü bu düğümün alt düğümü olarak ayarlayın.

Örnek

Aşağıdaki ikili ağaca yeni bir düğüm (15) ekleyelim:

10
/ \
5 12

Adımlar:

  1. Boş bir düğüm bulun.
  2. Kök düğümden (10) başlayın.
  3. 15, 10’dan büyük olduğu için sağ alt ağacına gidin.
  4. 15, 12’den büyük olduğu için sağ alt ağacına gidin.
  5. Boş bir düğüm bulun (12’nin sağ alt düğümü).
  6. Yeni düğümü (15) 12’nin sağ alt düğümü olarak ekleyin.

Sonuç:

Yeni düğüm (15) ikili ağaca eklenmiştir:

10
/ \
5 12
\
15

Faydalı Kaynaklar:

Yayımlandı

kategorisi