📄️ Definición y Representación
Un árbol es una estructura de datos jerárquica y no lineal, compuesta por nodos conectados por aristas (enlaces). A diferencia de listas o arreglos, donde los datos se almacenan secuencialmente, los árboles permiten representar relaciones padre-hijo, jerarquías y ramificaciones.
📄️ Árboles Binarios
Un árbol binario es una estructura de datos jerárquica donde cada nodo tiene como máximo dos hijos, denominados comúnmente como:
📄️ Árboles Binarios de Búsqueda
Un Árbol Binario de Búsqueda (BST - Binary Search Tree) es una estructura de datos jerárquica en forma de árbol binario que mantiene los elementos ordenados para permitir búsquedas, inserciones y eliminaciones eficientes.
📄️ Recorridos (inorder, preorder, postorder, BFS, DFS)
Un recorrido (transversal en inglés) es una estrategia para visitar todos los nodos de un árbol en un orden específico. Los dos enfoques más comunes son:
📄️ Árboles autobalanceados AVL
Un Árbol AVL es un tipo de árbol binario de búsqueda autobalanceado, propuesto en 1962 por G. M. Adelson-Velsky y E. M. Landis. Su característica principal es que mantiene el equilibrio de alturas entre los subárboles izquierdo y derecho de cada nodo, lo que garantiza una complejidad de búsqueda, inserción y eliminación en tiempo $O(log n)$.
📄️ Árboles B y B+
¿Qué es un Árbol B?