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.
Comentarios
Publicar un comentario