arboles

Ordenamiento

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 introduciendocada uno de los elementos, los cuales quedaron ya ordenados después se obtiene la lista de los elementos ordenados recorriendo el árbol en inorden.
Las características son:
• Tiene un buen recorrido• Es estable
• No requiere espacio de almacenamiento extra
• Puede ordenar la lista tal como la recibe

Tipos de ordenamiento

 Ordenamiento interno: se lleva acabo completamente en memoriaprincipal. Todos los objetos que se ordenan caben en la memoria principal de la computadora
 Ordenamiento externo: no cebe toda la información en memoria principal y es necesario ocupar memoriasecundaria. El ordenamiento ocurre transfiriendo bloques de información a memoria principal en donde se ordena el bloque y este es regresado, ya ordenado a memoria secundaria.

Para realizar operacionesde ordenamientos de datos es necesario utilizar estructura de datos que nos facilite realizar la búsqueda y operaciones para llegar a un estado.
Existen estructura de datos comunes y conocidas porcualquier programador, pero al igual que existen varias de definida



Búsqueda
Un árbol de búsqueda binaria está organizada en un árbol binario, dicho árbol puede ser representado por unaestructura de datos enlazados en la cual cada nodo es un objeto.

Las propiedades permiten conocer todas las llaves de un árbol de búsqueda binaria de forma ordenada, con un algoritmo recursivo llamadoinorden.

Los arboles de búsqueda binaria son estructuras de datos que soportan las siguientes operaciones de conjuntos dinámicos:
Búsqueda, mínimo, máximo, precedente, sucesor, inserción yeliminación.
Los arboles de búsqueda se pueden utilizar así como colas de prioridad.

Consulta de un árbol de búsqueda:

• Las operaciones mas comunes para realizar en un árbol de búsqueda binaria es...