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