Dış Yol Uzunluğu (External Path Length)

Yazan : Şadi Evren ŞEKER

Bir ağacın dış düğümlerine 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. Siyah renk ile gösterilen düğümleri ise dış düğümlerdir.

Buna göre kökten başlandığında ağacın sol tarafında 1 adet dış düğüm vardır ve erişim 1 yolla yapılır. Ağacın sağında 3 adet dış düğüm vardır. Bunlardan en soldakine 3 sağındakine 3 en sağdakine ise 2 yol ile ulaşılır. Dolayısıyla bu ağacın dış düğüm sayısı 1+3+3+2 = 9 olarak bulunur.

Bir ağacın iç yol uzunluğu (internal path length) biliniyorsa dış yol uzunluğu aşağıdaki şekilde hesaplanabilir:

E = I + 2n

I: iç yol uzunluğu

E: dış yol uzunluğu

n: iç düğüm sayısıdır.

Yukarıdaki örnekte iç yol uzunluğu 3′tür. İç düğüm sayısı da 3 tür. Dolayısıyla E = 3 + 2×3 = 9 bulunabilir.

Yukarıdaki grafiğin iç yol uzunluğu için ilgili yazıyı okuyabilirisiniz.

« İç Yol Uzunluğu (Internal Path Length) | Ara Değer Araması (Interpolation Search) »

Yorumlar

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Dış Yol Uzunluğu (External Path Length)' isimli yazı 25 Oct 2008 tarihinde, saat: 15:28 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 506 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları, algoritma analizi (teory of algorithms), bilgisayar felsefesi, 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