İkili ağac nədir?

İkili ağac, hər bir düyünün ən çox iki törəməyə malik olduğu ağac quruluşudur: sol və sağ.

Əsas xüsusiyyətlər:

• Kök (Root): Ağacın ən yuxarı düyümü.
• Düyün (Node): Məlumatlar və törəmələrə keçidlər saxlayan ağac elementi.
• Uşaq (Child): Digər düyünün birbaşa aşağısında yerləşən düyün (ata).
• Ata (Parent): Özündən bir və ya daha çox törəməyə malik olan düyün.
• Yarpaq (Leaf): Törəməsi olmayan düyün.
• Budaq (Branch): Kökdən yarpağa qədər olan yol.
• Alt ağac (Subtree): Bir düyün və onun bütün törəmələrindən ibarət ağac.

Fərqli ikili ağac növləri:

• Tam ikili ağac (Full Binary Tree): Hər düyün ya 0, ya da 2 törəməyə malikdir.
• Mükəmməl ikili ağac (Perfect Binary Tree): Bütün səviyyələr, sonuncu səviyyə istisna olmaqla, tam doldurulmuş və son səviyyədə bütün düyünlər mümkün qədər solda yerləşdirilmişdir.
• Balanslı ikili ağac (Balanced Binary Tree): Hər hansı bir düyünün sol və sağ alt ağaclarının hündürlüyü ən çox 1 fərqlənir. Nümunə: AVL ağacı, qırmızı-qaranlıq ağacı.
• Degenerasiya olunmuş ikili ağac (Degenerate Binary Tree): Hər düyün ən çox bir törəməyə malikdir. Əsasən, bu əlaqəli siyahıdır.

Fərqli algoritmlarda və məlumat strukturlarında istifadə olunur, məsələn, ikili axtarış ağacları, yığınlar, sintaktik ağaclar.