¿Qué son y cómo funcionan los árboles? | Ejemplo de implementación

Поділитися
Вставка
  • Опубліковано 20 жов 2024

КОМЕНТАРІ • 65

  • @sanchezcarlos1986
    @sanchezcarlos1986 2 роки тому +39

    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!!

    • @relojsaturno
      @relojsaturno 8 місяців тому +5

      parece que es un problema de los programadores en general, no saben poner ejemplos

    • @gerardellisantiagocruz4759
      @gerardellisantiagocruz4759 6 місяців тому +1

      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.

    • @DevFox
      @DevFox 4 місяці тому

      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

  • @angelarmando2640
    @angelarmando2640 2 роки тому +9

    Execelente video, sería genial uno en donde se vea como podemos ocupar en un ejemplo

  • @leslyhuamans.9268
    @leslyhuamans.9268 Рік тому +1

    wow que explicación tan clara! Gracias!

  • @NicolasSironi
    @NicolasSironi Рік тому

    explicacion de arboles binarios y demas = ¡¡¡10 puntos !!!

  • @yaeluriel
    @yaeluriel 2 роки тому +3

    Ojalá subas más contenido de algoritmos de estructuras de datos y ordenamiento

  • @andresgarciaalves
    @andresgarciaalves Рік тому +2

    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 😀

  • @anomd3v
    @anomd3v Рік тому

    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.

  • @frms7571
    @frms7571 18 днів тому

    excelente explicacion, me encantó

  • @andresbustamante972
    @andresbustamante972 Рік тому

    Muchas gracias, me queda mas claro ahora. Son complicadas las recursividades para mi

  • @mastermaster153
    @mastermaster153 2 роки тому +1

    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

  • @martindejesusleanoshernand6342
    @martindejesusleanoshernand6342 2 роки тому +5

    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.

  • @adrianrodriguez393
    @adrianrodriguez393 2 роки тому +1

    Excelente video. Muy bien explicado. Muchas gracias👍

  • @alfin45
    @alfin45 Місяць тому +1

    Video bueno, explicación clara, pero quiero un uso práctico.
    ¿Cómo se usa en la realidad?
    Casos de uso reales y utilidad por favor.
    Por ejemplo hacerlo con letras y nombres y cómo se implementaría en Cádiz reales por favor.
    Por favol.
    ☺️
    🙏

  • @andresguanov
    @andresguanov Рік тому

    Gracias por tus vídeos !!!

    • @vidamrr
      @vidamrr  Рік тому

      A la orden Andrés 🫡

  • @oddocid9734
    @oddocid9734 2 роки тому +1

    Excelente!!

  • @Niojar
    @Niojar 2 роки тому

    Gracias por estos vídeos

  • @meditacionzen6731
    @meditacionzen6731 Рік тому

    que buenos ejemplos

  • @javierwendel9961
    @javierwendel9961 Рік тому

    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!

  • @mariosanchez-iq7md
    @mariosanchez-iq7md Рік тому

    you are the best bro!!!

  • @gameplaysrules2023
    @gameplaysrules2023 2 роки тому

    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 :)

  • @wasm30
    @wasm30 2 роки тому

    Excelente video

  • @brayanalexischaconalvarado3960
    @brayanalexischaconalvarado3960 Місяць тому

    soy nuevo en esto y estudiante de estructura de datos por primera vez, no se enel dia a dia como aplicaria esto, por ahora me explota la mente pero se que lo comprendere

    • @vidamrr
      @vidamrr  Місяць тому +1

      Muchas estructuras de datos son como ecuaciones diferenciales, muy probablemente las usas sin siquiera usarlas explícitamente porque alguien ya las usó para desarrollar alguna herramienta. Lo importante no es que las apliques sino que entiendas cómo funcionan, con eso ya la hiciste 👍🏻

  • @brandonbarreras2598
    @brandonbarreras2598 2 роки тому

    Excelente contenido bro, una duda ajena a la programación, pero relacionada un poco, como se llama la silla que tienes?

  • @panchofjf
    @panchofjf 11 місяців тому

    ¿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).

  • @UnDarkVader
    @UnDarkVader 2 роки тому

    Disculpen la ignorancia: ¿Por qué utilizas "dry" para ejecutar el código de JS con node? ¿No bastaría con "node ejemplo-1.js"?

  • @baldomero7458
    @baldomero7458 2 роки тому

    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?

    • @vidamrr
      @vidamrr  2 роки тому

      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

  • @videoslandiaglobal3071
    @videoslandiaglobal3071 2 роки тому +1

    puedes Sacar uso de Hash table por favor explicado con Codigo!!

  • @negocl
    @negocl 2 роки тому +1

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

  • @larissamoreno9508
    @larissamoreno9508 7 місяців тому

    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.

    • @vidamrr
      @vidamrr  7 місяців тому

      Quiere decir que una variable es nula, o sea que hay una dirección en memoria pero no tiene ningún valor

  • @gameplaysrules2023
    @gameplaysrules2023 2 роки тому

    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

  • @heribertohernandezcastella5671
    @heribertohernandezcastella5671 2 роки тому

    No sabía nada de sobre nodos, entendí el diagrama, pero no sé cómo implementaría esa lógica en algún proyecto.

  • @ryfr1702
    @ryfr1702 2 роки тому

    yo aprendí estructuras de datos/ listas, pilas, colas, arboles, árboles barios et ctec con c y c++

  • @krascheninnikoviam
    @krascheninnikoviam 2 роки тому

    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

    • @felixpaniagua6018
      @felixpaniagua6018 2 роки тому +1

      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.

    • @vidamrr
      @vidamrr  2 роки тому +3

      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

  • @harlesepc5906
    @harlesepc5906 Рік тому +1

    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.

    • @vidamrr
      @vidamrr  Рік тому +2

      Cuando usas el DOM en Javascript estás usando árboles, o al hacer una búsqueda, o hacer algoritmos de toma de decisiones

  • @gerardoovando5250
    @gerardoovando5250 7 місяців тому

    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.

  • @UnDarkVader
    @UnDarkVader 2 роки тому

    😂En el segundo 12:32, le traicionó el subconsciente con C++.

  • @dearalex2056
    @dearalex2056 2 роки тому

    Apenas conozco el Bubble sort :v

  • @JOSEGOAVALOSGO
    @JOSEGOAVALOSGO 3 місяці тому

    Qué lenguaje es este?

  • @BobbyLonely
    @BobbyLonely Рік тому

    mi cerebro se derritio enserio :( nunca aprender a programar :c

  • @relojsaturno
    @relojsaturno 8 місяців тому +6

    Siempre lo mismo con los programadores ,no saben dar ejemplos concretos de uso de lo que explican

    • @vidamrr
      @vidamrr  8 місяців тому +6

      No lo entenderías

    • @relojsaturno
      @relojsaturno 8 місяців тому +2

      ​@@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

    • @streelet8647
      @streelet8647 7 місяців тому +3

      @@relojsaturnopues es que nosotros si sabemos para que sirven

    • @relojsaturno
      @relojsaturno 7 місяців тому

      @@streelet8647 o sea que hacer un video explicativo no tiene sentido

    • @ChileMations
      @ChileMations 4 місяці тому

      ​@@relojsaturnoliteralmente el titulo del video es que son y como funcionan los arboles, nada mas q eso

  • @soran2290
    @soran2290 2 роки тому

    Se entendería mejor con código

    • @vidamrr
      @vidamrr  2 роки тому +1

      Hay código en el video 😆😆😆😆

  • @VelionG
    @VelionG 5 місяців тому

    Este tipo explica horrible no se le entide nada

  • @jessp.m3074
    @jessp.m3074 Рік тому

    peeeeeero que son arboles y forestas???? pregunta de bachiller que no me deja en paz

    • @vidamrr
      @vidamrr  Рік тому

      Solo existen los árboles con sus variantes, nunca he escuchado forestas como estructura de datos

  • @noeliafernanda1061
    @noeliafernanda1061 7 місяців тому

    No entendí lo último, el find