Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»
Contenido eliminado Contenido añadido
m Deshecha la edición 154504 de 200.105.194.234 (disc.) |
|||
Línea 98:
Para un árbol de N nodos perfectamente equilibrado el coste de acceso es de orden logarítmico: O(log N).
Sin embargo, se dice que si el árbol crece o decrece descontroladamente, el rendimiento puede disminuir considerablemente, siendo para el caso más desfavorable (insertar un conjunto de claves ordenadas en forma ascendente o descendente) el coste de acceso: O(N).
En un árbol binario perfectamente equilibrado, el número de nodos en el subárbol izquierdo y el número de nodos en el subárbol derecho, difieren como mucho en una unidad, y los subárboles son también equilibrados
===Árboles equilibrados===
Un procedimiento de inserción que siempre restaure la estructura del árbol a un equilibrio perfecto es poco eficiente.
| |||