Veri Yapıları

Ağaç Veri Modeli;

Verilerin birbirine sanki bir ağaç yapısı oluşturuyormuş gibi sanal

olarak bağlanmasıyla elde edilen bir veri modelidir. Ağaç veri modeli
daha fazla belek alanına gereksinim duyar.

Ağaç veri modelinde,bir kök işaretçisi, sonlu sayıda düğümleri ve

onları birbirine bağlayan dalları vardır.

Veri ağacın düğümlerinde tutulur. Dallarda ise geçiş koşulları vardır.

Her ağacın bir kök işaretçisi vardır. Ağaca henüz bir düğüm
eklenmemiş ise ağaç boştur ve kök işaretçisi NULL değerini gösterir.
Ağaç bu kök etrafında dallanır ve genişler.

Gazi Üniversitesi Bilgisayar Eğitimi Bölümü Öğr. Gör. Dr. Tuncay YİĞİT
 Veri Yapıları
Ağaç Veri Modeli;
kök d1 kök işaretçisi kök A B C
Derece/Çocuk 2 1 0 2
Kardeş düğüm 1 2 1 2
d2 d3 düzey 1 3 6 3
aile yok d2 d26 d3
A ata yok d1 d13,d7,d3,d1 d1
C
d4 d5 d6 d7 yol d1 d1,d2,d4
d1,d3,d7, d1,d3,
d13,d26,d52 d7
derinlik 1 3 6 3
yükseklik 6 2 1 4
d8 d13 d14

d26 d27
B
d52

Gazi Üniversitesi Bilgisayar Eğitimi Bölümü Öğr. Gör. Dr. Tuncay YİĞİT
 Veri Yapıları
Ağaç üzerinde yapılan işlemler;

• Ağacı ilk oluşturma

• Ağacı dolaşma
• Düğüm ekleme
• Düğüm arama
• Düğüm silme
• Düğümleri listeleme
• Düğümleri saklama/yükleme

Gazi Üniversitesi Bilgisayar Eğitimi Bölümü Öğr. Gör. Dr. Tuncay YİĞİT
 Veri Yapıları
Ağaç kurulması ve veri yapısı;
çocuk düğüm için

V0 veri c k

kardeş düğüm için

V1 V2 V3 V4

struct isaretcili{

V5 V6 V7 V8 V9 int veri;
struct işaretcili *cocuk;
struct işaretcili *kardeş;
V10 };

Gazi Üniversitesi Bilgisayar Eğitimi Bölümü Öğr. Gör. Dr. Tuncay YİĞİT
 Veri Yapıları
Ağaç kurulması ve veri yapısı;

Çocuk bağlantıları

Kardeş bağlantıları
V0 •

V1 • • V2 • V3 • • V4

V5 • V6 V2 • • V3 • V4

V6

Gazi Üniversitesi Bilgisayar Eğitimi Bölümü Öğr. Gör. Dr. Tuncay YİĞİT