İç 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

Toplam 1 yorum var.

Şadi Evren ŞEKER | 25 Oct 2008, 16:18
Yukarıdaki şekilde en altta bulunan iç düğüm için ilave bir dış düğüm daha sağa doğru olmalıdır.

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 706 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.

Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar