შეგიძლიათ ახსნათ, რა არის ბინარული ხე და როგორ არის ის სტრუქტურირებული?

ორმხრივი ხე არის მონაცემთა სტრუქტურა, სადაც თითოეულ ნამდვილი მაქსიმუმ ორი შვილია: მარცხენა და მარჯვენა. ის ჩვეულებრივ გამოიყენება მონაცემების ორგანიზებისთვის ჰიერქრიული ფორმით, რაც საშუალებას აძლევს ეფექტურად განახორციელოს ძიების, ჩასმისა და წაშლის ოპერაციები.

ყოველი ნამდვილი შეიცავს მნიშვნელობას და მითითებებს თავის შთამომავლებზე. მაგალითად, ძიებისთვის ორმხრივი ხის (BST) მარცხენა შვილი შეიცავს მნიშვნელობას, რომელიც ნაკლებია მშობლის მნიშვნელობაზე, ხოლო მარჯვენა — მეტია.

Swift-ში ნიმუში ნამდვილის:

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

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

ასეთი ხე საშუალებას აძლევს მონაცემების ეფექტურად ორგანიზებას და დამუშავებას, მაგალითად, ძიებისა და სორტირების მიზნით.