İkili Ağaç Çeşitleri (Binary Tree Çeşitleri)

İkili Ağaçların çeşitli varyasyonları bulunmaktadır. Bu Çeşitler Aşağuda Listelenmiştir. Eğer ağaç terminlojisine hakim değilseniz lütfen ilgili yazımızı okuyun.

ağaç çeşitleri

İkili Ağaç Çeşitleri

Full Binary Tree (Tam İkili Ağaç)

Her düğümün ya iki çocuğu vardır, ya da hiç çocuğu yoktur. Tam İkili ağaçlarda Leaf (Yaprak) düğümlerin sayısı Internal Düğümlerin sayısından 1 fazladır. Yani L = I + 1 (L Leaf, I Internal Nodes)

              18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40


             18
           /    \   
         15     20    
        /  \       
      40    50   
    /   \
   30   50



               18
            /     \  
          40       30  
                   /  \
                 100   40

Complete Binary Tree (Tamamlanmış İkili Ağaç)

Full Binary Tree yapısına benzer, ancak temel farkı, yeni level'da eklenen düğümler olabildiğince soldadır. Sola doğru ekleme yapılmıştır. Bir nevi düzenli ekleme yapılmış ağaç yapısı gibi düşünebilirsiniz.

               18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40


               18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40
     /  \   /
    8   7  9

Perfect Binary Tree (Mükemmel İkili Ağaç)

Internal Node'ları (İç düğümlerin) tümü iki adet çocuğa sahiptir. h yüksekliğindeki ağacın 2h – 1 düğümü bulunmaktadır.

               18
           /       \  
         15         30  
        /  \        /  \
      40    50    100   40


               18
           /       \  
         15         30

Balanced Binary Tree (Dengeli İkili Ağaçlar)

Düğümlerin Level düzeyleri arasındaki fark 1'den büyük olmayan ağaçlardır. Sitemizde AVL Ağaçları konusunda dengeli ağaçlardan bahsedilmişti.

Mutlaka Okuyun!

İkili Ağacı Dolaşmak

Etiketler: ikili ağaç çeşitlerii