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
Árbol Splay para Inversión de Secuencias en Estructuras de Datos
Para manejar operaciones de inversión en subsecuencias de una secuencia inicial a={1,2,...,n} con m operaciones, donde cada operación envierte el intervalo [L,R] y se debe imprimir la secuencia final, se requiere una estructura de datos eficiente. Los árboles de segmentos no pueden realizar inversiones en O(log n), por lo que se recurre a árbol ...
Publicado el 6-3 00:41