Árbol binario enhebrado

Aprende con una visualización interactiva

Categoría: Árboles. Complejidad: Promedio O(log n) · Recorrido O(n).

BST que reutiliza las referencias vacías como hilos hacia el predecesor y el sucesor inorden, permitiendo recorrerlo sin pila ni recursión. Visualización…