Balanceo de árboles AVL

Поделиться
HTML-код
  • Опубликовано: 1 дек 2024

Комментарии • 14

  • @gbacroc2
    @gbacroc2 4 года назад +8

    Demasiado bueno, lo mejor de todo es que es bastante simple, sin más mierditas de efectos de presentación y bla bla demasiado bueno tu vídeo me aliviaste una ansiedad terrible que tenía para la prueba

  • @nicolasardila1655
    @nicolasardila1655 Год назад +1

    que video tan bueno!

  • @diegodyherrera6555
    @diegodyherrera6555 4 года назад

    Exelente video, estudiandolo un par de veces te aprendes el balanceo de un arbol binario :D

  • @rubenlemus742
    @rubenlemus742 4 года назад

    Gracias, está super sencillo entenderle al video

  • @wimon4383
    @wimon4383 12 дней назад

    LA CABRA 🐐🐐

  • @VipeR-mz2nl
    @VipeR-mz2nl 3 года назад

    Ufff Bro, Te Ganaste tu Like

  • @MikeMartinez155
    @MikeMartinez155 5 лет назад +1

    Excelente bro 😎😎

  • @Tutosweb88
    @Tutosweb88 4 года назад

    buen video bro

  • @erikajauregui4318
    @erikajauregui4318 2 года назад +1

    hola! primero que nada gracias por tu video! soy nueva en el tema y aun tengo muchas dudas, quiza alguien aqui me podria ayudar a resolverlas.
    Con respecto al equilibrio del arbol expuesto como ejemplo, en el nodo 87 (seg 52 aprox) indica que el equilibrio es 0-2 = -2, si para calcular el equilibrio del arbol la formula nos dice altura del subarbol derecho menos altura del subarbol izq, no seria entonces P= 2(del sub arbol derecho) - 0 del subarbol izq, entonce sel equilibro en ese punto seria 2 y no -2 ?
    Lo mismo para todos los equilibrios, bueno es que a mi me salen los signos cambiados... y con respecto al balance no es -1 cargado a la izq y 1 cargado a la derecha?

    • @franciscoantonio760
      @franciscoantonio760  11 месяцев назад

      Hola !!!
      Disculpa la demora.
      El factor de equilibrio nos indica que:
      0 : el nodo está en equilibrio y sus subárboles tienen la misma altura.
      1 : el nodo está equilibrado y su subárbol derecho es un nivel más alto.
      -1 : el nodo está equilibrado y su subárbol izquierdo es un nivel más alto.
      Noté que tienes los últimos 2 factores al revés y esto está causando que los signos de las operaciones esten cambiados, otro factor a tener en cuenta es que para realizar el cálculo se debe colocar primero la altura del subárbol izquierdo y después la del subárbol derecho, es otras palabras, operar siempre de izquierda a derecha.

  • @sevyeun
    @sevyeun Год назад

    Primero veo que es el lado izquierdo menos el derecho y luego que es el derecho menos el izquierdo, me confundo mucho pues no sé cual se usa en realidad.

  • @denisedecima4608
    @denisedecima4608 18 дней назад

    sape