Yazan : Şadi Evren ŞEKER
Bir ağacın iç düğümlerinin ayrı ayrı ulaşılması için geçilmesi gereken yol miktarıdır. Örneğin aşağıdaki ağaç için bu değeri hesaplayalım:
yukarıdaki ağaçta kırmızı renkli düğümler iç düğümdür. Buna göre kökten başlandığında ağacın sol tarafında iç düğüm olmadığı için buraya giden yolların maliyeti 0 olur. Ağacın sağında 2 adet iç düğüm vardır. Yukarıdaki iç düğüm için 1 aşağıdaki iç düğüm için ise 2 yol gitmek gerekir. Dolayısıyla bu ağaç için iç yol uzunluğu 0+ 1 + 2 + 0 = 3 olarak hesaplanabilir.
Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:
88 views
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'İç Yol Uzunluğu (Internal Path Length)' isimli yazı 25 Oct 2008 tarihinde, saat: 15:20 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam88 defa okunmuştur.
Benzer yazıları algoritma analizi (teory of algorithms), veri yapıları kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.
Category:
algoritma analizi (teory of algorithms), veri yapıları
...
Yukarıdaki şekilde en altta bulunan iç düğüm için ilave bir dış düğüm daha sağa doğru olmalıdır.