hace 7 meses CodeJobs

Curso: Algoritmos y Estructura de Datos - Ordenamiento Burbuja

La Ordenación de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de un array que va a ser ordenado con el siguiente, intercambiándolos de posición si están en el orden equivocado. Este algoritmo obtiene su nombre de la forma con la que suben por el array los elementos durante los intercambios, como si fueran pequeñas “burbujas”. Este algoritmo es el más lento de todos teniendo una complejidad de O(n2).

Algoritmos
12/Ene/2016 CodeJobs

Estructura de Datos: ¿Qué son los Árboles Binarios?

Un árbol binario es una estructura de datos en la cual cada nodo puede tener un hijo izquierdo y uno derecho (no pueden tener más de dos hijos, es por eso que se le llaman binarios). Si algún hijo tiene una referencia a un valor nulo (null) entonces se le conoce como hoja (leaf) o nodo externo, en caso contrario se le llama nodo interno.

Algoritmos