İkili ağacın nə olduğunu və necə qurulduğunu izah edə bilərsinizmi?

İkili ağac, hər bir düyünün ən çox iki törəməyə sahib olduğu məlumat quruluşudur: sol və sağ. Ümumiyyətlə, məlumatları hiyerarşik formada təşkil etmək üçün istifadə olunur, bu da axtarış, əlavə və silmə əməliyyatlarını səmərəli həyata keçirməyə imkan verir.

Hər bir düyün dəyər və onun törəmələrinə istinadlar ehtiva edir. Məsələn, axtarış üçün ikili axtarış ağacında (BST), sol törəmə valideynindən kiçik dəyərə malikdir, sağ isə böyük.

Swift-də ikili ağac düyününə nümunə:

class TreeNode {
    var value: Int
    var left: TreeNode?
    var right: TreeNode?

    init(_ value: Int) {
        self.value = value
    }
}

Belə ağaclar məlumatların səmərəli təşkilinə və emalına imkan verir, məsələn, axtarış və ya sıralama üçün.