No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

脕rboles

26/40
Recursos

Los 脕rboles nos permiten organizar o estructurar informaci贸n. Si tenemos un nodo A y un nodo B, solo existir谩 una conexi贸n entre ellos.

Los 谩rboles son usados frecuentemente para expresar relaciones de jerarqu铆a.

Existen diferentes tipos de 谩rboles:

鈥 Libre: no es claro cu谩l es el nodo principal o nodo ra铆z dentro de este 谩rbol.
鈥 Ra铆z: se ve una estructura clara de los nodos. Todos parten de un mismo nodo.
鈥 Expansi贸n: es similar al grafo ponderado, la conexi贸n entre los nodos tiene un recurso asociado.
鈥 Binario: en cada uno de los niveles del 谩rbol se tiene un m谩ximo de dos conexiones.

Dentro de los 谩rboles existe el nivel y la altura, los valores de estos cambiar谩n dependiendo del nodo que tomes como ra铆z.

El nivel de un 谩rbol es igual al m谩ximo nivel posible de un nodo, el nivel de un nodo se define por el n煤mero de conexiones entre el nodo y la ra铆z m谩s uno.

La altura de un 谩rbol es igual al nivel del 谩rbol m谩s el nivel ra铆z.

Aportes 39

Preguntas 4

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

o inicia sesi贸n.

ARBOLES

Los arboles son estructuras de datos no lineales.
Un 谩rbol se define como una colecci贸n de nodos donde cada uno adem谩s de almacenar informaci贸n, guarda las direcciones de sus sucesores.

Partes de un arbol

Hijo: Es aquel nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se encuentran en el mismo nivel
Padre: Es aquel que tiene hijos y tambi茅n puede tener o no antecesores.
Hermano: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el mismo padre.
Ra铆z: Es el nodo principal de un 谩rbol y no tiene antecesores.
Hoja o terminal: Son aquellos nodos que no tienen hijos o tambi茅n los nodos finales de un 谩rbol.
Interior: Se dice que un nodo es interior si no es ra铆z ni hoja.

Nivel de un nodo: Se dice que el nivel de un nodo es el numero de arcos que deben ser recorridos, partiendo de la ra铆z para llegar hasta el.
Altura del 谩rbol: Se dice que la altura de un 谩rbol esel m谩ximo de los niveles considerando todos sus nodos.
Grado de un nodo: se dice que el grado de un nodo es el n煤mero de hijos que tiene dicho nodo.
Grado del 谩rbol: se dice que es el grado de un 谩rbol es el m谩ximo de los grados considerando todos sus nodos.

TIPOS DE ARBOLES

  • Binario : Son arboles donde cada nodo solo puede apuntar a dos nodos.
  • Binario de busqueda: Son arboles binarios ordenados.
  • Arboles B: Arboles cuyos nodos pueden tener un numero multiple de hijos.

A mi me da algo el en estomago cada vez que dice grafico en lugar de grafo.
馃檭 lo s茅, ya estoy viejito

Un documento html es un buen ejemplo implementacion de 谩rboles.

El DOM (Document object model) de un documento javascript podr铆a ser un ejemplo de 谩rbol ra铆z.

  • Tipos de gr谩ficos m谩s utilizados en programaci贸n
  • permiten organizar objetos, datos, estructurar informaci贸n.
  • representa informaci贸n estructurada
  • Solo hay una conexi贸n entre nodos
    Tipos de 谩rboles:
  • Libres: no se ve el nodo ra铆z o principal.
  • Ra铆z: se muestra un nodo principal: jer谩rquico
  • Expansi贸n: La conexi贸n entre nodos tiene un recurso asociados(mbps, km, tiempo )
  • Binarios: m谩ximo dos conexiones por nivel.

Aqu铆 una imagen donde se ven ilustrados el concepto de nivel y altura:

Dentro de los 谩rboles tenemos: El libre, que tiene una estructura desorganizada y no es claro cu谩l es el nodo ra铆z. El 谩rbol ra铆z, es mucho m谩s organizado que su hermano el 谩rbol libre, este tiene una ra铆z clara y tambi茅n una jerarqu铆a definida. El 谩rbol de expanci贸n, es similar al gr谩fico ponderado, en el que tenemos una se帽alizaci贸n del coste de alg煤n recurso para conectar los dos nodos, este 谩rbol tambi茅n es libre. El 谩rbol binario, en el que tenemos un l铆mite de dos conexiones per nodo.

Partes de un 谩rbol binario

La altura de un 谩rbol es igual al nivel del 谩rbol m谩s el nivel ra铆z. (Ojo es importante aclarar que en otras notaciones se toma la altura de un 谩rbol = a su profundidad)

El 谩rbol puede tener distintos niveles y alturas, dependiendo del nodo ra铆z seleccionado.

Arboles:
Son un tipo de grafos que nos permiten representar datos de manera organizada. Generalmente representamos jerarqu铆as con ellos (aunque no siempre).
La condici贸n esencial para que un grado sea considerado 谩rbol es que haya una 煤nica conexi贸n entre nodos
Tipos de 谩rboles:

  • 脕rbol libre: No se puede distinguir un nodo de mayor jerarqu铆a
  • 脕rbol ra铆z: Podemos ver la jerarqu铆a de nodos claramente
  • 脕rbol de expansi贸n: Tiene un recurso o coste asociado a cada conexi贸n
  • 脕rboles Binarios: Cada nodo tiene m谩ximo dos nodos hijos (de menor jerarqu铆a)

Nivel y altura de un grafo libre
Dado un v茅rtice elegido como padre reorganizamos el 谩rbol seg煤n las conexiones que este tenga. El nivel est谩 definido por el m谩ximo n煤mero de hijos (niveles) del grafo.

Notas:

  • Se conoce como nodo hoja o terminal al un v茅rtice que ya no tenga m谩s nodos hijos.
  • El nivel de un grafo var铆a seg煤n el v茅rtice padre elegido

La regla general para un 谩rbol, es que solo puede haber una conexi贸n por nodo.

Los 谩rboles son muy utilizados porque nos permiten organizar.

Los 谩rboles, son la estructura m谩s usada en programaci贸n.

Los 谩rboles nos muestran una relaci贸n de jerarqu铆a, por esto tambi茅n son buenos para organizar.

El nodo ra铆z tiene como nivel el 0.

me recuerda a las cadenas de ganchos para pinchar la ropa que se hacia cuando era ni帽o jejeje

Excelente.

Excelente explicaci贸n.

Wow, lo relaciono con las conexiones neuronales.
Pens谩ndolo un poco鈥 es como que no hay una base, la base subjetiva seria donde se pone el foco de la conciencia, que en otro momento dependiendo de los distintos objetivos, podria ser otra 鈥
quede emocionado

Explorador de archivos ejemplo de un 谩rbol:

Existen diferentes tipos de 谩rboles:

鈥 Libre: no es claro cu谩l es el nodo principal o nodo ra铆z dentro de este 谩rbol.
鈥 Ra铆z: se ve una estructura clara de los nodos. Todos parten de un mismo nodo.
鈥 Expansi贸n: es similar al grafo ponderado, la conexi贸n entre los nodos tiene un recurso asociado.
鈥 Binario: en cada uno de los niveles del 谩rbol se tiene un m谩ximo de dos conexiones.

Arboles

  • Los 谩rboles son grafos (lo m谩s usados en programaci贸n)

  • Los 脕rboles nos permiten organizar o estructurar informaci贸n (elementos).

  • Si tenemos un nodo A y un nodo B, solo existir谩 una conexi贸n entre ellos.

  • Los 谩rboles son usados frecuentemente para expresar relaciones de jerarqu铆a.

Tipos de 谩rboles:

  • Libre: no es claro cu谩l es el nodo principal o nodo ra铆z dentro de este 谩rbol.

  • Ra铆z: se ve una estructura clara de los nodos. Del nodo ra铆z se desprende los nodos.

  • Expansi贸n: es similar al grafo ponderado, la conexi贸n entre los nodos tiene un recurso asociado.

  • Binario: en cada uno de los nodos del 谩rbol se tiene un m谩ximo de dos nodos hijos.

Altura y nivel del 谩rbol

  • Dentro de los 谩rboles existe el nivel y la altura, los valores de estos cambiar谩n dependiendo del nodo que tomes como ra铆z.

  • El nivel de un 谩rbol es igual al m谩ximo nivel posible de un nodo

  • El nivel de un nodo se define por el n煤mero de conexiones entre el nodo y la ra铆z.

  • La altura de un 谩rbol es igual al nivel del 谩rbol m谩s 1.

Es diferente niveles a altura, Niveles los tenemos como conexiones sub secuentes que tiene el nodo principal hacia abajo, y la altura, es la distancia que hay del nodo ra铆z al 煤ltimo nodo. Ejemplo, un nodo r谩iz b, que tiene 6 niveles, tiene 7 en altura.

Cu谩ndo un v茅rtice, no tiene m谩s conexiones hacia abajo, entonces decimos que es un v茅rtice o nodo hoja o terminal.

muy 煤til y clara la explicaci贸n

iNTERESANTE CLase!

Eso de arbol libre y arbol raiz鈥 siento que cualquier arbol libre se puede representar con una raiz igual que cualquier arbol raiz se puede representar como arbol libre, tienden a ser lo mismo xD.

Tipos de 谩rboles

Ejercicio - Nivel y altura

Resumen de niveles

Que bonito me hace recordar las clases de la Universidad

El nivel de un 谩rbol es igual al m谩ximo nivel posible de un nodo, el nivel de un nodo se define por el n煤mero de conexiones entre el nodo y la ra铆z m谩s uno.

La altura de un 谩rbol es igual al nivel del 谩rbol m谩s el nivel ra铆z.

Interesante!

Excelente clase.

Genial!

Excelente introducci贸n

Un 谩rbol es un grafo donde no existen ciclos.