07# Árboles Splay

Este es un tipo de árbol de búsqueda que se auto balancea, su propiedad más importante es la de que cada elemento utilizado más recientemente sube una posición o directamente se vuelve la raíz de esta para tener un acceso más rápido al mismo.

Esta característica nos ayuda mucho gracias a que este elemento al que damos uso puede ser algo que utilicemos a menudo por lo tanto tenerlo en una posición más cercana a nosotros.

Inserción:

El método de inserción es igual al de los demás arboles de búsqueda, pero luego de esto realiza el proceso de biselado o splay, con sus dos variantes más importantes la conservadora y la agresiva donde la conservadora solo coloca un nivel arriba el elemento que se modificó, añadió o ingreso en la última utilización de la estructura, por otra parte, el modo agresivo coloca como elemento raíz a estos mismos.

Eliminación:

El proceso de eliminación de los elementos de un árbol de este tipo puede ser un poco complicado, se puede tomar de dos variantes generales como la de tratar la eliminación como si se tratara de un árbol de búsqueda normal y hacer su eliminación sin considerar este elemento como el ultimo accedido, la otra opción es: si lo busca y no es identificado efectúa el biselado en el elemento padre buscado.

Si lo encuentra, hace el biselado sobre el nodo encontrado, dejando en la posición de la raíz. Luego realiza biselado en el nodo izquierdo, se descarta la raíz, luego de eso se hace la reconexión del subárbol izquierdo con el derecho.