Pouvez-vous expliquer ce qu'est un arbre binaire et comment il est structuré?

Un arbre binaire est une structure de données dans laquelle chaque nœud a au plus deux descendants : gauche et droit. Il est généralement utilisé pour organiser des données sous une forme hiérarchique, ce qui permet d’effectuer efficacement des opérations de recherche, d’insertion et de suppression.

Chaque nœud contient une valeur et des références à ses descendants. Par exemple, dans un arbre binaire de recherche (BST), le descendant gauche contient une valeur inférieure à celle du parent, et le droit, une valeur supérieure.

Exemple d’un nœud d’arbre binaire en Swift :

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

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

Ce type d’arbre permet d’organiser et de traiter efficacement les données, par exemple pour la recherche ou le tri.