Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Arboles de Ordenamiento

No description
by

Josué García

on 7 September 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Arboles de Ordenamiento

Arboles de Ordenamiento
Historia
En 1951 a David Huffman y a sus compañeros de clase de la asignatura "Teoría de la Información" se les permitió optar entre la realización de un examen final o la presentacion de un trabajo.
Ordenamiento de Árboles
El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual ordena sus elementos haciendo uso de un árbol binario de búsqueda.
Tipos de Ordenamiento
Pre-orden

In-orden

Pos-orden
Pre-orden
Recorrido:
Orden: nodo raíz, nodo izquierda, nodo derecha.
In-orden o En-orden
Recorrido:
Orden: nodo izquierdo, nodo raíz, nodo derecho.
Ordenamientos
Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.
Un nodo raiz (1) con dos hijos, izquierda (2) y derecha (3).
Árbol
Árbol Binario
Ejemplo
Ejemplo
Burbuja
Ejemplo - parte 1
Ejemplo - parte 2
Ejemplo - parte 3
Gracias
por su
Atencion

Post-orden
Recorrido
Orden: nodo izquierdo, nodo derecho, nodo raiz.
Ejemplo
Full transcript