Ağaçlar (tree)

Yazan : Şadi Evren ŞEKER

Bir graf şayet bağlı grafsa ve hiç döngü içermiyorsa bu grafa ağaç adı verilir.

Bilgisayar bilimlerinin önemli veri tutma yöntemlerinden birisi de ağaçlardır. Buna göre veriler bir ağaç yapısına benzer şekilde (kök gövde yapraklar) tutulur.

Örneğin yukarıdaki ağaç tasvirinde 7 düğümden (node) oluşan ve yapraklarında (leaf) 4 düğüm bulunan bir ağaç gösterilmiştir. Bu ağacın derinliği (depth) 2 dir ve her seviyenin(level) değeri yanında verilmiştir. Ağaçların 1 tane başlangıç düğümü bulunur ve bu başlangıç düğümüne kök(root) denilir.

Özel olarak yukarıdaki ağacın her düğümünden sadece ikişer alt düğüme bağlantı bulunduğu için bu ağaca ikili ağaç (binary tree) adı da verilebilir.

Bilgisayar mühendisliğinde sıkça kullanılan ağaçardan bazıları hakkında daha detaylı bilgi almak için üzerine tıklayabilirsiniz:

« Ayrık Logaritma (Discrete Logarithm) | İkili Ağaç (Binary Tree) »

Yorumlar

Henüz yorum yapılmamış.

İkili Ağaç (Binary Tree) : bilgisayar.kavramlari.com | 07 May 2008, 05:13
[...] Ağaçların özel bir hali olan ikili ağaçlarda her düğümün çocuklarının sayısı azami 2 olabilir. Bir düğümün daha az çocuğu bulunması durumunda ( 0 veya 1) ağacın yapısı bozulmaz. Yapraklar hariç bütün düğümlerin ikişer çocuğu bulunması ve yaprakların aynı derinlikte bulunması durumunda bu ağaca dengeli ağaç (balanced) denilir. Aşağıda bir dengeli ikili ağaç örneği tasvir edilmiştir: [...]
Trie (Metin Ağacı) : bilgisayar.kavramlari.com | 14 May 2008, 12:30
[...] ağaçları, her düğümün kendisinden sonra gelen harfi işaret ettiği ağaçlardır. Basitçe ağacın üzerine bir metin kodlanabilir ve bu metni veren ağacın üzerinde tek bir yol [...]
TimeML : bilgisayar.kavramlari.com | 15 Jul 2008, 21:05
[...] içerikli olayların saklandığı ve ağacın yapraklarını oluşturan [...]
Dizi üzerinde ağaç kodlaması : bilgisayar.kavramlari.com | 09 Aug 2008, 21:13
[...] Ağaçlar bilindiği üzere gösterici kullanan veri yapılarıdır. Ancak verinin dizi(array) üzerinde saklanması durumunda ağacın bu gösterici özelliğinin kullanılması ne yazık ki mümkün olamamaktadır. Bunun yerine dizinin indis numaralarını kullanan bir matematiksel fonksiyon ile benzer bir yapı elde edilebilir. [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Ağaçlar (tree)' isimli yazı 07 May 2008 tarihinde, saat: 04:37 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 1542 defa okunmuştur.

Benzer yazıları Automata (otomatlar, özdevinirler), Bilgisayar Kavramları, Programlama Dilleri, Temel Bilimler, Veri Tabanı (Database), algoritma analizi (teory of algorithms), veri yapıları, yapay zeka (artificial intelligence) 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