¿Puede explicar qué es un árbol binario y cómo está estructurado?

Un árbol binario es una estructura de datos en la que cada nodo tiene como máximo dos hijos: izquierdo y derecho. Se utiliza comúnmente para organizar datos en forma jerárquica, lo que permite realizar operaciones de búsqueda, inserción y eliminación de manera eficiente.

Cada nodo contiene un valor y referencias a sus hijos. Por ejemplo, en un árbol binario de búsqueda (BST), el hijo izquierdo contiene un valor menor que el del nodo padre, y el derecho, mayor.

Ejemplo de un nodo de árbol binario en Swift:

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

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

Este tipo de árbol permite organizar y procesar datos de manera eficiente, por ejemplo, para búsqueda o clasificación.