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 binarios

No description
by

Daniela Gonzalez

on 15 November 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Arboles binarios

Arboles
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos, en donde cada uno de los nodos del árbol puede tener 0, 1, o 2 subárboles llamados de acuerdo a su caso como:
Si el nodo raíz tiene 0 relaciones se llama hoja.

Si el nodo raíz tiene 1 relación a la izquierda, el segundo elemento de la relación es el subárbol izquierdo.

Si el nodo raíz tiene 1 relación a la derecha, el segundo elemento de la relación es el subárbol derecho
Concepto en
relación a nodos
Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'E' y 'F' son hijos de 'B'

Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
Ejemplo #2
Concepto en
relación a la posición
Nodo raíz: nodo que no tiene padre. Este es el nodo que usaremos para referirnos al árbol. En el ejemplo, ese nodo es el 'A'.

Nodo hoja: nodo que no tiene hijos. En el ejemplo hay varios: 'F', 'H', 'I', 'K', 'L', 'M', 'N' y 'O'.

Nodo rama: aunque esta definición apenas la usaremos, estos son los nodos que no pertenecen a ninguna de las dos categorías anteriores. En el ejemplo: 'B', 'C', 'D', 'E', 'G' y 'J'
Ejemplo #3
Características en relación al tamaño.
Orden: es el número potencial de hijos que puede tener cada elemento de árbol.
Grado: el número de hijos que tiene el elemento con más hijos dentro del árbol.
Nivel: se define para cada elemento del árbol como la distancia a la raíz, medida en nodos..
Altura: la altura de un árbol se define como el nivel del nodo de mayor nivel.
ARBOLES ORDENADOS
Árboles binarios de búsqueda (ABB).
Árboles AVL.
Árboles perfectamente equilibrados.
Árboles 2-3.
Árboles-B.

OPERACIONES BASICAS CON ARBOLES
Añadir o insertar elementos.
Buscar o localizar elementos.
Borrar elementos.
Moverse a través del árbol.
Recorrer el árbol completo.
RECORRIDOS POR ÁRBOLES
PRE ORDEN
IN ORDEN
POST ORDEN
Recursos
https://mega.co.nz/#!4Qs0HYbJ!SC6GuqXa1ppYGJIgqKOf3y_c7Y7x-pykZtzkxKrfBFs
PROGRAMA:
VIDEOS:
Full transcript