İkili ağac nədir?

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

Əsas xüsusiyyətlər:

• Hər düyün, dəyərinə (məlumatlar) işarə edən göstəriciyə və sol və sağ övladlara işarə edən göstəricilərə malikdir (boş ola bilər).
• Ağacın ən üst səviyyəsində, yəni kök düyün mövcuddur — əvvəlcədən heç bir ata olmadan.
• Yarpaqlar, övladı olmayan düyünlərdir.
• Alt ağaclar — hər biri kök ağacın alt ağacı olan ikili ağaclardır.

Əsas növlər:

• Tam ikili ağac: hər səviyyədə, bəlkə də sonuncu səviyyədə, bütün düyünlər iki övladına malikdir və son səviyyədə bütün düyünlər sola doğru köçürülmüşdür.
• Mükəmməl ikili ağac: bütün səviyyələr tam doldurulmuşdur və hər düyün (yarpaqlar istisna olmaqla) iki övladına malikdir.
• Tarazlaşdırılmış ikili ağac: hər düyünün sol və sağ alt ağaclarının hündürlükləri ən çox 1 fərqlənir.

QA-da tətbiqlər:

• Test hiyerarşisi: test ssenariləri və ya test dəstlərinin ağac quruluşunda təşkili, daha yaxşı oxunaqlıq və naviqasiya üçün.
• Məlumatların axtarışı və sıralanması: ikili axtarış ağacları sürətli axtarış, əlavə və silmə üçün istifadə olunur (məsələn, məlumatlar üzərində əməliyyatların performansını test etmək üçün).
• Məlumatların strukturlaşdırılması: test məlumatlarının və ya icra nəticələrinin təqdimatı və təşkili.

Python-da düyünün nümayişi nümunəsi:

class Node:
    def __init__(self, value):
        self.value = value  # Düyünün dəyəri
        self.left = None    # Sol övlad
        self.right = None   # Sağ övlad