Árboles

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

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.

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

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.”

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

Esta muy bien explicado todo. Muchas gracias! 😉

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

Interesante

¿H e I son nodos hermanos al igual E y F?

La teoría por el momento se entiende ✅

lo podemos visualizar con ejemplos aquí: https://www.cs.usfca.edu/~galles/visualization/Dijkstra.html

Gracias por el documento extra.

Excelente la explicación.

Genial, me quedo más claro los conceptos sobre árboles.

Aprendiendo más. Gracias!!

Estos temas son cruciales para llega Analitycs, IA, ML…

Excelente material, muy claro toda la explicación.

Excelente material, muchas gracias!

Muy util para manejar html con codigo de programación entender los arboles.

genial

Buen contenido introductorio a los árboles.

Me encantó este material, muy claro.💚

Muy buena introducción.

técnicamente una lista es un árbol y un árbol es un grafo

Gracias por la explicación semi final

Tengo el vago recuerdo de haber visto algo asi en redes, pero se ocupa más en bases de datos no?

Excelente articulo, muy bueno y fácil de entender!

Me parece super interesante. Sobre todo los grafos, encuentro que tienen un potencial de desarrollo en muchas áreas para aplicar. Estoy emocionado por llegar a IA y poder explorar mucho más…

Basicamente nivel y profunidad serian lo mismo? Es decir, tendrian el mismo valor?

interesante

Interesante, es mi primera vez que veo de este tema, en que otro curso se toca?

Muy bien explicado y el ejemplo es muy claro Gracias!

Muy clara la explicación sobre árboles.

Muy interesante el concepto:
La profundidad de un nodo es la longitud del camino desde la raíz hasta el nodo
La altura de un nodo es el largo del camino del ndo al nodo más profundo

Gracias por la explicacion

jumm con razón DMG gano tanto si uso un sistema tan eficiente.

Muy clara explicación

excelente contenido para introduccion a arboles profe

Mega interesante

Bueno documento

GRacias Cellis, un aporte muy bueno, claro y bien desglosado. Espero lo mismo en cursos de robótica pf

MUY ENTENDIBLE EL TEMA

Muy buen tema!

Muy clara explicación!

Este tema me llama mucho la atención, tienen algún curso relacionado con arboles y grafos?