Ikki tarmoqli daraxt nima ekanligini va qanday tuzilganligini tushuntirib bera olasizmi?

Ikki daraxt — bu maʼlumotlar tuzilmasi bo‘lib, unda har bir tugun maksimal ravishda ikki farzandga ega: chap va o‘ng. U odatda maʼlumotlarni hierarxik shaklda tashkil qilish uchun ishlatiladi, bu esa qidirish, qo‘shish va o‘chirish operatsiyalarini samarali bajarishga imkon beradi.

Har bir tugun qiymat va uning farzandlariga havolalarni o‘z ichiga oladi. Masalan, qidiruv uchun ikili qidiruv daraxtida (BST), chap farzand otadan kichikroq qiymatga ega, o‘ng esa katta.

Swift tilida ikki daraxt tuguni misoli:

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

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

Bunday daraxtlar maʼlumotlarni samarali tashkil qilish va ishlash uchun, masalan, qidirish yoki saralash uchun qulaydir.