Può spiegare cos'è un albero binario e come è strutturato?

Un albero binario è una struttura dati in cui ogni nodo ha al massimo due discendenti: sinistro e destro. Viene comunemente usato per organizzare i dati in modo gerarchico, consentendo di eseguire operazioni di ricerca, inserimento e cancellazione in modo efficiente.

Ogni nodo contiene un valore e riferimenti ai suoi discendenti. Ad esempio, in un albero binario di ricerca (BST), il discendente sinistro contiene un valore inferiore a quello del nodo genitore, e quello destro, un valore superiore.

Esempio di un nodo di albero binario in Swift:

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

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

Questo tipo di albero permette di organizzare e processare i dati in modo efficiente, ad esempio per ricerca o ordinamento.