veri yapıları logo

Veri Yapıları Ağaçlar

Merhaba arkadaşlar bu yazımda ağaçlara değinmek istiyorum. Özellikle Veri yapıları dersi için önemli bir konu olan ağaçlara genel bir bakış yapacağız.

Ağaçlar için kullanılan temel kavramlar ile başlayacağım. Bunun için bir ağaç örneği verip onun üzerinden anlatacağım.

Temel Kavramlar

veri yapıları binary tree örnek ağaç

Düğüm = Yuvarlak içindeki her bir eleman bizim düğümümüzdür.

Kök = Ağacın en tepesindeki düğümdür. (2)

Çocuklar = Kök’ün hemen altındaki düğümlerdir. (3 ve 8)

Alt Ağaçlar = Dikkat ederseniz 3 – 9 – 4 de kendi arasında bir ağaçdır. Alt ağaç’da 3 kök ise 9 ve 4’de 3 ün çocuklarıdır.

Yapraklar ya da Torun = En alttaki düğümlerdir. (9 – 4 – 7 – 1).

Ebeveyn = Çocuk düğümlerin kökleri ebeveynleridir. (1’in ebeveyni 8’dir)

Kardeş Çocuklar =3 ve 8 kardeş çocuklardır.

Level = Yaprakların sırası gibi düşünebilirsiniz. Örneğimizdeki ağaç 3 Level’dir.

Yol = Geçişlere de yol denilmektedir.

Ağaçların Kullanım Alanları

En çok kullanımı dosya sistemleridir. Windows da bir dosya içinde başka bir dosya onun altında daha başka dosya diye gidiyor. Aşağıda bir örneği verilmiştir.

veri yapıları ağaçlar

Organizasyon şeması, programlama ortamlarında dosyaların düzeni vs gibi alanlarda bulunmaktadır.

Ağaç Türleri

İkili Arama Ağaçları (Binary Search Tree)

Her düğümün en fazla iki çocuğu olan ağaçlardır.

Kodlama Ağacı (Coding Tree)

Düğümlere kod atanması yoluyla oluşturulan ağaçlardır.

Sözlük Ağacı (Dictionary Tree)

Bir sözlükte bulunan sözcüklerin tutulması için oluşturulan ağaçlardır. Amaç arama işlemini en performanslı bir şekilde yapılması ve belleğin optimum kullanılmasıdır.

Kümeleme Ağacı (Heap Tree)

Çocuk düğümlerin ailelerinden daha küçük olduğu, sıralama yapısında ağaçlardır.

Bu ağaçların herbirisini daha sonra detaylı olarak açıklayacağım.

Bir cevap yazın