arboles

ARBOLES
ESTRUCTURA DE DATOS JAIME VILLAMARIN

Company Logo

• En ciencias de la computación, un árbol es una estructura de datos
ampliamente usada que emula la forma de un árbol (un conjuntode nodos conectados).
• Un nodo es la unidad sobre la que se construye el árbol y puede
tener cero o más nodos hijos conectados a él. Se dice que un nodo
A es padre de un nodo B si existe un enlacedesde A hasta B (en ese
caso, también decimos que B es hijo de A).

www.themegallery.com

ARBOLES

Company Logo

www.themegallery.com

ARBOLES

Company Logo

• Los árboles tienen unagran variedad de aplicaciones. Por
ejemplo, se pueden utilizar para representar fórmulas
matemáticas, para organizar adecuadamente la información,
para construir un árbol genealógico, para elanálisis de circuitos
eléctricos y para numerar los capítulos y secciones de un libro.

www.themegallery.com

MAS SOBRE ARBOLES

Company Logo

• los árboles ordenados de grado dos se les conocencomo árboles
binarios ya que cada nodo del árbol no tendrá más de dos
descendientes directos. Las aplicaciones de los árboles binarios son
muy variadas ya que se les puede utilizar para representaruna
estructura en la cual es posible tomar decisiones con dos opciones
en distintos puntos.

www.themegallery.com

ARBOLES BINARIOS

Existen cuatro tipos de árbol binario:.
A. B. Distinto.A. B. Similares.
A. B. Equivalentes.
A. B. Completos.
A continuación se hará una breve descripción de los diferentes tipos
de árbol binario así como un ejemplo de cada uno de ellos.

CompanyLogo

•
•
•
•
•
•

www.themegallery.com

ARBOLES BINARIOS

Se dice que dos árboles binarios son distintos cuando sus estructuras son
diferentes. Ejemplo:

Company Logo

• A. B.DISTINTO

www.themegallery.com

ARBOLES BINARIOS

Company Logo

• Dos árboles binarios son similares cuando sus estructuras son
idénticas, pero la información que contienen sus nodos es...