Definición de arból: Un grafo que no tiene ciclos y es conexo es un arból.
En un grafo con n vértices, los árboles tienen exactamente n - 1
aristas, y hay n^(n-2) árboles posibles.
Introducción
¿Qué es un grafo?
¿Qué es un árbol?
¿Qué es recursión?
Aplicaciones reales de grafos y árboles
Formas de representar un grafo
DFS
Análisis de DFS: algoritmo de búsqueda en profundidad
Programando DFS de forma recursiva
Otras formas de programar DFS
Recorridos y profundidad de un Árbol
Sum Root to Leaf Numbers: análisis del problema
Solución de Sum Root to Leaf Numbers
Playground: Sum Root to Leaf Numbers
Programando Sum Root to Leaf Numbers en Golang
Number of Islands: análisis del problema
Solución de Number of Islands
Playground: Number of Islands
Programando Number of Islands en Python
Ejercicios recomendados de DFS
Ejercicios resueltos de DFS
BFS
Análisis de BFS: algoritmo de búsqueda en anchura
Programando BFS con Python
Minimum Knights Moves (movimientos de caballo en ajedrez): análisis del problema
Solución de Minimum Knights Moves
Playground: Minimum Knights Moves
Programando Minimum Knights Moves con Python
Rotting Oranges: análisis del problema
Solución de Rotting Oranges
Playground: Rotting Oranges
Rotting Oranges con Java
Shortest Bridge Between Islands: análisis del problema
Solución de Shortest Bridge Between Islands
Playground: Shortest Bridge Between Islands
Programando Shortest Bridge Between Islands con Python
Ejercicios recomendados de BFS
Ejercicios resueltos de BFS
Backtrack
Algoritmo de Backtrack
Letter Combinations of a Phone Number: análisis del problema
Solución de Letter Combinations of a Phone Number
Programando Letter Combinations of a Phone Number con C++
Playground: Letter Combinations of a Phone Number
Restore IP Addresses: análisis del problema
Programando Restore IP Addresses con C++
Playground: Restore IP Addresses
Word Search: análisis del problema
Solución de Word Search
Playgrund: Word Search
Programando Word Search JavaScript
Reto: N Queens Puzzle
Ejercicios recomendados de Backtrack
Ejercicios resueltos de Backtrack
Próximos pasos
¿Qué otros algoritmos y tipos de grafos puedes aprender?
¿Quieres más cursos avanzados de algoritmos?
¿Qué es un árbol?
2/52Recursos
Aportes 3
Preguntas 0
Ordenar por:
Les comparto uno tips sobre árboles:
Un árbol es una estructura de datos no lineal utilizada para organizar y representar jerarquías o relaciones de tipo “padre-hijo”.
Un árbol se caracteriza por tener un nodo raíz, que es el nodo principal (nodo padre) y desde el cual se ramifican los demás nodos. Cada nodo en el árbol puede tener cero o más nodos hijos, pero solo puede tener un nodo padre, excepto el nodo raíz que no tiene padre. Los nodos sin hijos se denominan nodos hoja o nodos terminales.
Los árboles se pueden representar de varias formas, como listas enlazadas, matrices o mediante el uso de punteros. La elección de la representación depende de los requisitos y operaciones específicas que se necesiten realizar sobre el árbol.
Árbol: Es una estructura de datos no lineal, grafo sin ciclos.
- Tipos de árboles:
Árbol libre:
No se sabe cuál es el nodo raíz.
Árbol raíz:
Tiene nodo raíz muy notorio.
Árbol de expansión:
Tiene un recurso asociado a los nodos que se tienen conectados.
Árbol binario:
Tiene máximo 2 nodos conectados por nodo.
- Tipos de árboles binarios (árboles cuyos nodos pueden tener un máximo de 2 hijos):
Binario Completo:
Los nodos o tienen los 2 hijos o no tienen ninguno.
Binario Lleno:
Todos sus nodos tienen sus 2 hijos.
Degenerado:
La mayoría de sus nodos tienen 1 solo hijo.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?
o inicia sesión.