1) İkili Arama Ağacının i. Level'ında bulunabilecek maksimum düğüm sayısı 2l-1
Eğer yukarıdaki ifadeyi ispatlamak istersek root (kök) düğümü üzerinden gidebiliriz. Root düğümünün Level'ı 1'dir. 21-1 = 1'dir. Kökte sadece bir düğüm bulunabilir. (Mantık olarak her level'da bulunabilecek düğüm sayısı 2 kat artıyor)
2) İkili Ağaçlarda maksimum yükseklik 2h – 1. olabilir.
Buradaki formülde, Leaf Node'ların yüksekliği 0 alınmıştır. Eğer 1 alınırsa formül 2h+1 – 1
3) N adet düğümü bulunan ikili ağacın tahmini yüksekliği ⌈ Log2(N+1) ⌉
Bu ifade, ağacın level sayısını da bize verir. Yapraklar 0 olarak değerlendirildiğinde ⌈ Log2(N+1) ⌉ – 1 formülü uygulanmalıdır.
Mutlaka Okuyun!
Binary Tree Çeşitleri
Etiketler: ikili arama ağacı özellikleri
