Diferencia entre revisiones de «Árbol AA»
Contenido eliminado Contenido añadido
mSin resumen de edición |
mSin resumen de edición |
||
Línea 19:
# Cada nodo de nivel mayor que uno debe tener dos hijos.
Sólo se necesitan dos operaciones para mantener el equilibrio en un árbol AA. Estas operaciones se llaman torsión (''skew'') y división (''split''). La torsión es una rotación derecha que se realiza cuando una inserción o un borrado genera un enlace horizontal izquierdo, puede pensarse como un enlace rojo izquierdo en el contexto del árbol rojo-negro. La división es una rotación izquierda condicional que tiene lugar cuando una inserción o un borrado crea dos enlaces horizontales derechos, lo que de nuevo se corresponde con dos enlaces rojos consecutivos en el contexto de los árboles rojo-negro.
'''function''' skew '''is'''
Línea 38:
'''end function'''
'''function''' split '''is'''
Línea 58:
'''end function'''
== Inserción ==
| |||