Cursos Empresas Blog Live Conf Eventos Precios

Un árbol es una estructura de datos similar a una lista pero en lugar de que cada nodo apunte al siguiente de forma lineal, cada nodo apunta a un número de nodos.

Un árbol es un ejemplo de una estructura de datos no lineal y es la forma de representar la naturaleza jerárquica de una estructura en forma gráfica. Los árboles también funcionan como un tipo de datos abstracto que cuenta con su definición y descripción de propiedades y operaciones, y se diferencia principalmente de las listas, queues (colas) y pilas porque a diferencia de estas no se utiliza para ordenar elementos de forma lineal.

La raíz (root) de un árbol es el nodo sin nodos padres, un árbol puede tener máximo una raíz, como el nodo A en el ejemplo anterior.
Un enlace o "edge" se refiere al enlace entre un nodo padre a un nodo hijo.
Un nodo sin nodos hijos se conoce nodo "hoja" como los nodos E, J, K, H, I.
Los nodos hijos del mismo padre se conocen como "hermanos" (Siblings) por ejemplo, los nodos B, C, D son nodos hermanos hijos de A.
Por otro lado, los nodos anteriores a un nodo dado en la ruta hacia la raíz se conocen como ancestros, como G, C, y A para el nodo K en nuestra imágen de ejemplo.
El set de todos los nodos a cualquier profundidad dada se conoce como "nivel del árbol" en nuestro ejemplo B, C, D son del mismo nivel (nivel 1) siendo la raíz el nivel 0.

La profundidad de un nodo es la longitud del camino desde la raíz hasta el nodo, por ejemplo el nodo G tiene una profundidad de 2, A(1) - C(2) - G.
La altura de un nodo es el largo del camino del ndo al nodo más profundo por ejemplo en nuestra imágen la altura de B es 2, B - F(1) - J(2).
La altura del árbol es la altura máxima entre todos los nodos en un árbol, para un árbol la altura y la profundidad retornará el mismo valor, pero para nodos individuales podemos tener diferentes resultados, en el caso de nuestro árbol de ejemplo la altura y profundidad son de 3.

Estructura de Datos: Árboles y sus Componentes Básicos

Curso Práctico de Estructuras de Datos y Algoritmos

Clase 40 de 42

Clase 40 / 42

Comentarios (45)45 comentarios

Gabriel Vargas Monroy

Hace 8 años

También hay que saber que los arboles se puede dividir dependiendo sus reglas y pueden haber arboles que al agregarle un nuevo nodo este se equilibra automáticamente(quiere decir que cada una de las hijas tiene una profundidad similar) como lo son:

Arbol AVL
Arbol Roji-Negro

PD: El arbol de la primera imagen se conoce como arbol n-ario significa que cada uno de sus nodos puede tener 2 o mas hijas.

PD-2: El arbol de la segunda imagen es un arbol binario ya que cada uno de sus nodos tiene como máximo 2 hijas, sin faltar a la regla

Leisy Karina Algarra Fernandez

Hace 7 años

Nodos: Se le llama Nodo a cada elemento que contiene un Árbol.

Nodo Raíz: Se refiere al primer nodo de un Árbol, Solo un nodo del Árbol puede ser la Raíz.

Nodo Padre: Se utiliza este termino para llamar a todos aquellos nodos que tiene al menos un hijo.

Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.

Nodo Hermano: Los nodos hermanos son aquellos nodos que comparte a un mismo padre en común dentro de la estructura.

Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre se encuentran en los extremos de la estructura.

Nodo Rama: Estos son todos aquellos nodos que no son la raíz y que ademas tiene al menos un hijo.

Moisés Manuel Morín Hevia

Hace 6 años

Con un árbol Elon Musk gano sus primeros millones (.zip)

Fernando Famanía

Exacto, Zip2 se vendio por mas de 300 millones.

Alfredo Alejandro Frias Sandia

Tengo una duda, en la explicación dice "La profundidad de un nodo es la longitud del camino desde la raíz hasta el nodo, por ejemplo el nodo G tiene una profundidad de 2, A(1) - C(2) - G."

Puede que este mal redactado y lo que quieran dar a entender sea lo siguiente: "La profundidad de un nodo es la longitud del camino desde la raíz hasta el nodo, por ejemplo el nodo G tiene una profundidad de 2, A(0) - C(1) - G."

GERARDO EMMANUEL ALONSO CELIS

Profundidad: Enlaces hacia la raíz. Altura: Enlaces hacia la hoja. Para una raíz la altura y la profundidad son la misma.

Karen Paola Diaz Duarte

Esta muy bien explicado todo. Muchas gracias! ;)

Carlos Santaniello

Tengo entendido que la red Blockchain de Bitcoin funciona como un árbol Merkle. ¿Qué características en particular tiene ese tipo de árbol?

Efraín Hernández García

En el caso de Blockchain, los nodos que están más debajo deben pasar la información de abajo hacia arriba, es decir desde el nodo n al no A o el root. De manera que si se rompe un enlace o nodo los demás conservan la misma informacion

Zalo Testa

Una de sus características principales es que tiene la particularidad que cada nodo se etiqueta con un hash pero este último surge de la concatenación de las etiquetas de los hashes de sus nodos ancestros si no entiendo mal.

Youssef Abarca

Interesante