Splay Tree
Un árbol splay es un árbol de búsqueda binario autoequilibrado con la propiedad adicional de que los elementos a los que se ha accedido recientemente son de acceso rápido. Realiza operaciones básicas como la inserción, la búsqueda y la eliminación en tiempo O(log n). Un árbol de búsqueda binaria equilibrada que mantiene un conjunto de … Leer más