Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»
Contenido eliminado Contenido añadido
Línea 91:
<li>La segunda solución consiste en colgar del padre del nodo promovido hacia la raíz, el subárbol remanente. Esto es consistente, porque todo elemento del subárbol derecho de un nodo será mayor que el valor de ese nodo, y viceversa.
Estas soluciones aprovechan la ventaja de contar con que el nodo promovido tiene, a lo sumo, un subárbol.
<li>Un hueco dejado por un nodo promovido también puede pensarse como una eliminación.
un arbol es un arbol jajaja
===Árboles binarios perfectamente equilibrados===
La eficiencia de las operaciones depende exclusivamente de la altura del árbol.
| |||