Diferencia entre revisiones de «Árbol binario de búsqueda»
Contenido eliminado Contenido añadido
m Pequeñas correcciones WP:CEM. |
m Bot: [[:m:w:es:Árbol binario#Recorrido en inorden|inorden]] → [[Árbol binario#Recorrido en inorden|inorden]] ,[[:m:w:es:Árbol binario#Recorrido en preorden|preorden]] → [[Árbol binario#R… ,Removed useless prefix PR:CW#82 |
||
Línea 493:
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.
| |||