Académique Documents
Professionnel Documents
Culture Documents
• Ağaç Türleri:
o İkili Arama Ağacı: Bir düğüm en fazla iki tane çocuğa
sahip olabilir ve alt/çocuk bağlantıları belirli bir sırada
yapılır.
o Kodlama Ağacı: Bir alfabedeki veya daha genel olarak
bir kümedeki karakterlere kod atanması için kurulan
ağaç şeklidir.
o Sözlük Ağacı: Bir sözlükte bulunan sözcüklerin
tutulması için kurulan bir ağaç şeklidir. Amaç, arama
işleminin en performanslı bir şekilde yapılmasıdır.
Sözlük ağaçları bir araya gelip sözlük ormanını
oluşturur.
• Indissol(j)=2j+1 Indissag(j)=2j+2
Mustafa Kemal Üniversitesi
Ağaç Veri Modeli ve Uygulaması
struct ikili{
Veri kısmı;
İşaretçiTipi sol,sağ;
}AGAC2;
Sonra-Kök
Önce-Kök
Ortada-Kök
Bağıntı Ağaçları
• Bir matematiksel bağıntının ağaç şeklinde
tutulması için tanımlanmış bir ikili ağaç
uygulamasıdır. Birçok derleyici, program
içerisindeki denklemleri, bağıntı ağacı
aracılığıyla ayrıştırır ve karşılığı olan kodları
üretir.
• Bağıntı ağacı üç farklı yöntem ile çıkarılabilir:
iç-takı, ön-takı ve son-takı.
6 eklenmesi
11
eklenmesi
38 eklenmesi
struct topluluk{
int bilgi; AGAC2
char mesaj[100];
bilgi mesaj sol sag
struct topluluk *sol,*sag;
}AGAC2;
AGAC2 *kok=NULL;
7’nin
Çıkarılması
5’in
Çıkarılması
23’ün
Çıkarılması