Kapat
Anasayfa 271 0

Veri Yapılarına Dair #6

Veri Yapılarına Dair #6 yazımızda ağaçlar konusuna başlıyoruz. Ağaçlar hiyerarşik bir yapıya sahiptir ve aile soyağacına benzer bir yapısı bulunmaktadır. Ağaç veri yapıları arama işlemlinde iyidir.

tree-structure

Her ağaç düğümlerden (node) ve kenarlardan (edge) oluşur. ve her düğüm bir nesneyi gösterir ayrıca Her kenar (bağlantı) iki node arasındaki ilişkiyi gösterir. Şimdi ağaçlarla ilgili genel terimlere bakalım.

  • Düğüm (Node): Ağacın her elemanına verilen isim.
  • Kök (Root): Ağacın başlangıç düğümüdür.
  • Çocuk (Child): Bir düğüme doğrudan bağlı olan düğümlere o düğümün çocukları denilir.
  • Kardeş Düğüm (Sibling): Aynı düğüme bağlı düğümlere kardeş düğüm veya kısaca kardeş denir.
  • Ebeveyn (Parent): Düğümlerin doğrudan bağlı oldukları düğüm ebeveyn olarak
  • adlandırılır; diğer bir deyişle aile, kardeşlerin bağlı olduğu düğümdür.
  • Ata (Ancestor): Aile düğümünün daha üstünde kalan düğümlere denir.
  • Torun (Dedscendant): Bir düğümün çocuğuna bağlı olan düğümlere denir.
  • Yaprak (Leaf): Ağacın en altında bulunan ve çocukları olmayan düğümlerdir.
  • Derece (Degree): Bir düğümden alt hiyerarşiye yapılan bağlantıların sayısıdır; yani çocuk veya alt ağaç sayısıdır.
  • Seviye (Level): Hiyerarşik sıradır (rank). Kök düğüm seviye = 0.
  • Derinlik (Depth): Bir düğümün köke olan uzaklığı derinliktir. Kök düğüm derinlik = 0.
  • Yükseklik (Height): Bir düğümün kendi silsilesinden en uzak yaprak düğüme olan uzaklığıdır. Yaprak düğümlerin yükseliği = 0. (Kök yüksekliği = Ağaç Yükesekliği)
  • Yol (Path): Bir düğümün aşağıya doğru (çocukları üzerinden) bir başka düğüme gidebilmek için üzerinden geçilmesi gereken düğümlerin listesidir.
örnek ağaç.jpg

Şimdi bir örnekte inceleyelim.

Ağacımızın M harfine bakarsak yani Root düğümüne derecesi 2’dir çocuk sayısı 2 tane bunlar K ve P’ dir. M harfinin düzeyi ve derinliği 1’dir. M’nin üstünde düğüm olmadığı için ebeveyni ve kardeşi yoktur.

Ağaçlar Hakkında Genel Bilgi

Ağaçlar doğrusal olmayan yapılardır. Esneklik sayesinde bir sorunun birçok çözümü vardır.

Ağ routing (yönlendirme) algoritmalarında, Huffman sıkıştırma kodlamasında, derleyicilerde matematiksel ifadeleri modellemede kullanılırlar. Ağaç veri yapıları daha çok bellek alanına ihtiyaç duyarlar.

Bu haftaki Veri Yapılarına Dair #6 yazımızı burada sonlandırıyorum. Haftaya ikili ağaçlar konusuna değineceğiz. Yazdığım diğer yazıları okumak isterseniz linke tıklayın. İyi okumalar dilerim.

[Toplam: 0   Ortalama: 0/5]
Hatice Nur Kaya

Hatice Nur Kaya {Hatice Nur Kaya}