¿Qué son y cómo funcionan los árboles? | Ejemplo de implementación
ฝัง
- เผยแพร่เมื่อ 26 ก.ค. 2024
- Aprende a utilizar los árboles como estructuras de datos en programacion, a recorrerlos y a hacer operaciones sencillas. Vamos a ver cómo funcionan los árboles binarios y los árboles de búsqueda binaria #arboles #programacion #estructurasdedatos
👍 Apóyame con un like para llegar a más developers 😊
✅ Te invito a suscribirte al canal 👉 bit.ly/TH-cam-VidaMRR
🔔 Activa la campanita para notificarte del siguiente video
✅ Sígueme en las redes sociales:
Discord / discord
Facebook / vidamrr
Twitter / vidamrr
Instagram / vidamrr
Qué es la recursividad
• CÓMO FUNCIONA LA RECUR...
Mas sobre algoritmos y estructuras de datos
• Estructuras de datos y...
Secciones
00:00 Introduccion
00:33 Conceptos básicos
04:16 Recorrido de árboles
07:55 Insertar valores en un arbol
10:08 Ejercicio con código - วิทยาศาสตร์และเทคโนโลยี
Personalmente llevo poco tiempo profundizando en estructuras de datos y sería bueno ver casos de uso de por ejemplo un árbol binario y qué problemas podríamos resolver haciendo uso de ellos.
Excelente video como siempre!!
parece que es un problema de los programadores en general, no saben poner ejemplos
Puede ser un ejemplo para guardar información de productos (medicamentos de una farmacia), en el que se toma como referencia para insertar los nodos es el ID del medicamento y posteriormente creas el abb, de esa forma cuando realices búsquedas las haces a partir de ID. Claro que implementar eso en una DB queda mejor, pero para ejercitar podría ser un ejemplo.
El tema con eso es que también podría usarse un Hash. Los casos con árboles son más específicos, como encontrar el camino más corto entre dos rutas, o incluso el de encontrar un costo más óptimo entre tres distintas opciones de contabilidad. @@gerardellisantiagocruz4759
Excelente video. Muy bien explicado. Muchas gracias👍
Execelente video, sería genial uno en donde se vea como podemos ocupar en un ejemplo
wow que explicación tan clara! Gracias!
explicacion de arboles binarios y demas = ¡¡¡10 puntos !!!
gran video muy bien explicado. algunas cosas no las entendia. devolvia y reconfirmaba. muy buen contenido explicado, aclarado, tipos, ejemplos todo. que genial. por eso te sigo porque algun contenido me interesa gracias.
Buena intro a las estructuras de árboles. Por favor considera hacer una segunda parte comparando los distintos tipos de recorridos, me refiero a: depth first vs breadth first.
Saludos y gracias 😀
Ojalá subas más contenido de algoritmos de estructuras de datos y ordenamiento
Gracias por estos vídeos
Muchas gracias, me queda mas claro ahora. Son complicadas las recursividades para mi
Excelente!!
Excelente video
you are the best bro!!!
que buenos ejemplos
Justo el cuatri pasado vi este tema en la escuela pero este vídeo obvio tiene una excelente explicación y mejor, y me hizo ver que esté tema sí es de importancia xd
Gracias por tus vídeos !!!
A la orden Andrés 🫡
Estudie hasta secundaria y no era el mejor, cuando quería fragmentar un componente de 2000 líneas estaba estresado, recuerdo que mirando las ramas de un árbol, lo lleve al programación y quedó óptimo, ahora puedo usar mi versión de grafos y nodos abstractos para resolver problemas por muy complejos que sean.
hubieras subido el codigo para poder analizarlo mejor, aun asi, muchas gracias ese es uno de los temas que me hacen falta aprender para hacer entrevistas :)
Hace poco empecé con la teoria de arboles, y como el profesor no sabe explicar (sabe, pero no explicar), me pierdo. Gracias a vos, ahora entiendo =). Cuando vea de nuevo el video le voy a bajar la velocidad, lo explicaste al codigo a lo Flash jaja. Saludos!
¿Podrías hacer un video explicando sobre la eliminación de nodos? En todos los casos posibles (sin hijos, con 1 hijo y con 2 hijos).
Excelente contenido bro, una duda ajena a la programación, pero relacionada un poco, como se llama la silla que tienes?
Disculpen la ignorancia: ¿Por qué utilizas "dry" para ejecutar el código de JS con node? ¿No bastaría con "node ejemplo-1.js"?
puedes Sacar uso de Hash table por favor explicado con Codigo!!
tambien hubeiera sido muy bueno que hubieras dejado unos probleamas de haker rank o alguna de esa pagina donde la solucion fuera implementar un arbol un arbol
Teóricamente es genial, pero creo para mayor entendimiento seria mejor utilizar un ejemplo de uso real de esta teoría. Osea donde se usa y como se implementa en un software de la vida diaria...
Si no me equivoco la funcion find recorre gran parte del arbol, aun si el nodo se encuentra en el segundo nivel. Pregunta: se supone que asi funcione o solo fue una funcion de ejemplo?
La función find puede recorrer todo el árbol para encontrar la referencia, a menos que encuentre el valor antes. Si lo encuentra entonces le regresa a su nodo padre la referencia de su nodo. Luego el padre va a comparar el lado izquierdo como derecho y si encuentra algo diferente de nulo regresa a su padre ese valor y así sucesivamente hasta llegar a root. Cómo es un método de propagación aunque de un lado encuentre el valor en el primer o segundo nivel del otro lado tiene que hacer el recorrido igual. El ejemplo representa ese algoritmo
yo aprendí estructuras de datos/ listas, pilas, colas, arboles, árboles barios et ctec con c y c++
No sabía nada de sobre nodos, entendí el diagrama, pero no sé cómo implementaría esa lógica en algún proyecto.
En 1:30 mencionas que la referencia nula. Me puedes explicar un poco más de esto? Soy bastante nueva en esto. Se agradece de antemano.
Quiere decir que una variable es nula, o sea que hay una dirección en memoria pero no tiene ningún valor
Siempre veo las mismas explicaciones de los arboles y su funcion, pero a nivel de programacion en la vida cotidiana, no creo que solo me van a poner a buscar un valor. Realmente en que situaciones se utilizarian arboles.
Cuando usas el DOM en Javascript estás usando árboles, o al hacer una búsqueda, o hacer algoritmos de toma de decisiones
Se entiende, pero habría algún ejemplo real y práctico del día a día de un programador web donde esto se pueda implementar? Gracias
HTML funciona como un nodo. Si te fijas, html es el elemento raíz o root y sus hijos son el head y el body. El head se encuentra a la izquierda del body aunque lo veamos arriba del body podemos imaginarlo como si estuviera a la izquierda. El head tiene etiquetas dentro que son sus hijos. El body tiene tantos hijos como quieras y cuando manipulamos el dom podemos acceder a estos hijos con los selectores que son muy buenos a la hora de seleccionar nodos de estos mismos aunque no se cumple al 100% la regla de que el elemento izquierdo debe de ser menor que el derecho, si te puede dar una idea del uso de esta estructura y de lo útil que es en ciertos casos.
El DOM es un árbol de nodos, si sabes un poco de HTML y Javascript estás usando nodos. El sistema de archivos de tu computadora es un arbol. Cualquier algoritmo de toma de decisiones para una AI funciona con un árbol de decisiones. Cualquier editor WYSIWYG implementa árboles para poder pintar contenido enriquecido. Cualquier buscador web decente implementa árboles para búsquedas más rápidas, etc etc etc
Estoy estudiando BTS, y me surgió una duda, para realizar una validación, como puedo comprobar si por ejemplo la inserción de algún numero tanto en el sub árbol izquierdo o sub árbol derecho, harían que dejara de ser un BTS.
Me surgió esa duda, se que las propiedades son que (hijo.izq y todos sus hijos) < raiz < (hijo.derecha y todos sus hijos).
Pero hay forma de romper un BTS al momento de hacer alguna inserción.
Saludos y gracias si alguien logra responder, perdón si es una pregunta tonta.
😂En el segundo 12:32, le traicionó el subconsciente con C++.
Apenas conozco el Bubble sort :v
mi cerebro se derritio enserio :( nunca aprender a programar :c
Qué lenguaje es este?
Ya vi es js
Se entendería mejor con código
Hay código en el video 😆😆😆😆
peeeeeero que son arboles y forestas???? pregunta de bachiller que no me deja en paz
Solo existen los árboles con sus variantes, nunca he escuchado forestas como estructura de datos
Siempre lo mismo con los programadores ,no saben dar ejemplos concretos de uso de lo que explican
No lo entenderías
@@vidamrrQuizá yo no lo entienda,pero el resto de la gente puede que sí .Hace la prueba,pone un ejemplo. Porque explicar como es una estructura de datos y no decir para qué puede servir,no tiene sentido
@@relojsaturnopues es que nosotros si sabemos para que sirven
@@streelet8647 o sea que hacer un video explicativo no tiene sentido
@@relojsaturnoliteralmente el titulo del video es que son y como funcionan los arboles, nada mas q eso
Este tipo explica horrible no se le entide nada
😔
No entendí lo último, el find