2.1 Ağacın əsas komponentləri
Ağac — bu, xüsusi bir qraf növüdür, hansı ki dövrü olmayan və əlaqəlidir. Ağacda hər hansı iki düyün arasında yalnız bir yol mövcuddur, bu da strukturu ierarxik edir.
Ağacın əsas komponentləri:
1. Düyünlər:
- Ağacın əsas elementləri, hansı ki məlumatları özündə saxlayır.
- Məsələn, diaqramdakı hər bir dairə bir düyünü təmsil edir.
2. Kök:
- Valideyn düyünləri olmayan düyün. O, ağacın başlanğıc nöqtəsidir.
- Məsələn, diaqramın yuxarıdakı düyünü.
3. Yarpaqlar:
- Övlad düyünləri olmayan düyünlər. Onlar ağacın "sonlarında" yerləşir.
- Məsələn, diaqramdakı aşağı düyünlər.
4. Kənaralar:
- Düyünlər arasındakı əlaqələr. Valideyn-övlad münasibətlərini müəyyən edir.
- Məsələn, diaqramda düyünləri birləşdirən xətlər.
5. Ağacaltılar:
- Hər hansı bir düyündən və onun bütün övladlarından ibarət olan ağac alt qrupu.
- Məsələn, bir düyündən başlayıb çıxan ağacın budağı.
Ağacın vacib xüsusiyyətləri:
1. Ağacın hündürlüyü:
- Kökdən ən uzaq yarpağa qədər olan yolun uzunluğu.
- Məsələn, diaqramdakı səviyyələrin sayı.
2. Düyünün dərinliyi:
- Kökdən həmin düyünə qədər olan yolun uzunluğu.
- Məsələn, kökdən konkret düyünə qədər olan səviyyələrin sayı.
2.2 İkiyarpaqlı ağaclar
Ağacların müxtəlif növlərini ayıra bilərik. Ən sadələrdən başlayaq.
İkiyarpaqlı ağac — bu elə bir ağacdır ki, hər bir düyün (node) maksimum iki qızıl yarpağa (child) malikdir - sol və sağ.
İkiyarpaqlı ağaca bir nümunə:
İkiyarpaqlı ağacın xüsusi tipləri:
Tam ikiyarpaqlı ağac:
Ağacın sonuncu səviyyəsindən başqa hər səviyyə tam doludur və sonuncu səviyyənin düyünləri mümkün qədər solda yerləşdirilib.
Mükəmməl ikiyarpaqlı ağac:
Bütün daxili düyünlər tam olaraq iki qızıl yarpağa malikdir və bütün yarpaqlar eyni səviyyədədir.
Balanlaşdırılmış ikiyarpaqlı ağac:
Hər hansı bir düyünün alt ağaclarının (subtree) hündürlüyü arasındakı fərq 1-dən çox deyil.
Axtarış üçün ikiyarpaqlı ağac:
Hər hansı bir düyün üçün onun sol alt ağacı yalnız daha kiçik dəyərlərə malik düyünləri, sağ alt ağacı isə yalnız daha böyük dəyərlərə malik düyünləri ehtiva edir.
2.3 n-lik ağaclar
n-lik ağac – bu elə bir ağacdır ki, hər bir düyün maksimum n övlad düyünə sahib ola bilər.
Xüsusi n-lik ağac növləri:
1. Ternar ağac (Ternary Tree):
Hər düyün maksimum üç övlad düyünə sahibdir.
2. K-lik ağac (k-ary Tree):
Hər düyün maksimum k övlad düyünə sahibdir.
3-lik ağaca nümunə (hər düyün maksimum üç övlad düyünə malikdir):
2.4 Ağacların istifadə nümunələri
1. Fayl sistemi
Ağacların tətbiqi: Faylları və qovluqları əməliyyat sistemində hierarxik strukturu ilə təmsil etmək.
Kök düyün kök direktoriya rolunda çıxış edir, daxili düyünlər qovluqlar, yarpaqlar isə fayllar kimi təqdim olunur. Əməliyyatlar faylları və qovluqları yaratmağı, silməyi və köçürməyi əhatə edir.
2. Qərar ağacı
Ağacların tətbiqi: Analitika və maşın öyrənməsində qərar qəbul etmək üçün istifadə olunur.
Daxili düyünlər sualları və ya şərtləri göstərir, budaqlar mümkün cavabları, yarpaqlar isə son qərarları və ya hərəkətləri əks etdirir. Məsələn, tibbdə simptomlara əsaslanaraq xəstəlik diaqnozu üçün istifadə olunur.
3. XML/HTML sənədi
Ağacların tətbiqi: XML və ya HTML formatında məlumatların strukturlaşdırılmış şəkildə təmsili.
Kök düyün bütöv sənədi təmsil edir, daxili düyünlər taglar və elementlər kimi göstərilir, yarpaqlar isə mətn düyünləri və atributlardır. Bu, sənədlərin məzmununu pars etməkdə və manipulyasiya etməkdə kömək edir.
4. Təşkilati struktur
Ağacların tətbiqi: Təşkilat və şirkətlərdə hierarxik strukturu göstərmək üçün istifadə olunur.
Kök düyün baş direktoru təmsil edir, daxili düyünlər menecerlər və bölmələr, yarpaqlar isə əməkdaşları göstərir. Bu, təşkilati strukturu vizuallaşdırmağa və idarə etməyə kömək edir.
5. Şahmat oyunu
Ağacların tətbiqi: Oyundakı mümkün gedişləri göstərmək üçün istifadə olunur.
Kök düyün oyunun başlanğıc vəziyyətini təmsil edir, daxili düyünlər mümkün gedişlər, yarpaqlar isə oyunun son vəziyyətlərini göstərir. Bu, şahmat proqramlarında strategiyaları planlaşdırmaqda və qərar qəbul etməkdə kömək edir.
GO TO FULL VERSION