İç Yol Uzunluğu (Internal Path Length)

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.

« İç düğüm (Internal Nodes) | Dış Yol Uzunluğu (External Path Length) »

Yorumlar

Giriş yaparak yorum yazabilirsiniz.

Bu Yazı Hakkında

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ş, toplam 193 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.