Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»

Contenido eliminado Contenido añadido
Wutsje (discusión | contribs.)
m Revertidos los cambios de 200.29.147.34 (disc.) a la última edición de 190.128.248.254
Línea 97:
La eficiencia de las operaciones depende exclusivamente de la altura del árbol.
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===