Pode explicar o que é uma árvore binária e como ela está estruturada?

Uma árvore binária é uma estrutura de dados na qual cada nó tem no máximo dois descendentes: esquerdo e direito. Geralmente é usada para organizar dados de forma hierárquica, o que permite realizar operações de busca, inserção e remoção de forma eficiente.

Cada nó contém um valor e referências aos seus descendentes. Por exemplo, numa árvore binária de pesquisa (BST), o descendente esquerdo contém um valor menor que o do pai, e o direito, maior.

Exemplo de um nó de árvore binária em Swift:

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

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

Este tipo de árvore permite organizar e processar dados de forma eficiente, por exemplo, para busca ou ordenação.