Estructura de Datos Splay: Fundamentos y Técnicas Avanzadas
Introducción al Splay Tree
El Splay Tree es una variante autoajustable de árbol binario de búsqueda (BST). A diferencia de otros árboles balanceados que mantienen invariantes estrictos tras cada operación, el Splay utiliza la heurística de mover los nodos accedidos hacia la raíz. Esto garantiza una complejidad amortizada de $O(\log n)$ por oper ...
Publicado el 9-28 21:05
Entrenamiento de algoritmos del día 19 en 'Code Thinking'|235. Ancestro común más cercano en árbol de búsqueda binaria; 701. Inserción en árbol de búsqueda binaria; 450. Eliminación de nodo en árbol de búsqueda binaria
Encuentra el ancestro común más cercano en un árbol de búsqueda binaria.
Anfoque recursivo
struct NodoArbol {
int valor;
NodoArbol* izquierda;
NodoArbol* derecha;
NodoArbol(int x) : valor(x), izquierda(nullptr), derecha(nullptr) {}
};
NodoArbol* encontrarAncestro(NodoArbol* raiz, NodoArbol* nodo1, NodoArbol* nodo2) {
if (! ...
Publicado el 9-1 15:00