Scribd
Cargar
252 vistas2 páginas

Ordenamiento Con Árbol Binario

El ordenamiento con árbol binario es un algoritmo de ordenamiento que ordena elementos construyendo un árbol binario de búsqueda e insertando los elementos de forma que queden ordenados. Se recorre el árbol en inorden para obtener la lista ordenada. Tiene un buen rendimiento y no requiere espacio adicional, además de poder ordenar listas tal como se reciben.

Cargado por

Yazmin Alberto Patiño - 603
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
252 vistas2 páginas

Ordenamiento Con Árbol Binario

El ordenamiento con árbol binario es un algoritmo de ordenamiento que ordena elementos construyendo un árbol binario de búsqueda e insertando los elementos de forma que queden ordenados. Se recorre el árbol en inorden para obtener la lista ordenada. Tiene un buen rendimiento y no requiere espacio adicional, además de poder ordenar listas tal como se reciben.

Cargado por

Yazmin Alberto Patiño - 603
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Ordenamiento con árbol binario

Chinga tu madre yaz

El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual ordena sus


elementos haciendo uso de un árbol binario de búsqueda. Se basa en ir construyendo
poco a poco el árbol binario introduciendo cada uno de los elementos, los cuales
quedarán ya ordenados. Después, se obtiene la lista de los elementos ordenados
recorriendo el árbol en inorden.

Características
 Tiene un buen rendimiento.
 Es estable (no cambia el orden relativo de elementos iguales).
 No requiere espacio de almacenamiento extra.
 Puede ordenar listas tal cual las recibe.

Un árbol binario de búsqueda o ABB, es un árbol binario en el cual, para todo elemento,
los elementos mayores a él, se ubican en su rama derecha, mientras que los elementos
menores van en su rama izquierda. Cada elemento se almacena una sola vez por lo que
no existen elementos repetidos.
Cada elemento(nodo) de un árbol ABB cuenta con tres campos:

 Dato (numero, letra, palabra, etc), en este caso usaremos un numero(entero).


 Puntero al nodo derecho
 Puntero al nodo izquierdo

Ejemplo:
Complejidad
Insertar elementos en un árbol binario de búsqueda tiene una complejidad O(log n).
Entonces, agregar n elementos a un árbol cualquiera da como resultado una complejidad
O(n log n). Además, recorrer los elementos del árbol en inorden tiene complejidad O(n).

También podría gustarte