Diferencia entre revisiones de «Árbol binario de búsqueda»
Contenido eliminado Contenido añadido
m Bot: Arreglando enlaces a proyectos Wikimedia y aplicando direcciones URL de protocolo relativo |
|||
Línea 461:
El coste de recorrer el ABB es O(n), ya que se necesitan visitar todos los vértices.
El recorrido en profundidad lleva al camino desde la raíz hacia el descendiente más lejano del primer hijo y luego continúa con el siguiente hijo. Como recorridos en profundidad tenemos [
Una propiedad de los ABB es que al hacer un recorrido en profundidad inorden obtenemos los elementos ordenados de forma ascendente.
| |||