AVL Tree - Insertion

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

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

  • @student4373
    @student4373 Год назад +2

    A blessing behind the camera. I'm happy I found this channel.

  • @clutchmadness
    @clutchmadness 5 лет назад +42

    You are an amazing teacher!!! You're single-handedly helping me get though my data structures and algorithms class. Thank you.

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

    its hard for me to focus in class since im a slow learner, but her videos are calm and clear as she takes the time to really explain things. and it helps alot for me to digest things slowly. Thank you maam for all you videos !

  • @james_w0lff37
    @james_w0lff37 4 года назад +14

    You are such an amazing teacher. In 20 minutes I understood what I , and all my classmates, didn't in a 4 hour class. Thank you so much!

  • @pythortheprogrammer
    @pythortheprogrammer 2 года назад +10

    Finaly someone who does this on a piece of paper!😃

  • @achucooks
    @achucooks 11 месяцев назад +8

    I dont understand why many of them are say great video great explanation.... Guys its totally wrong. 😮 . Damm

  • @aviroxi
    @aviroxi 4 года назад +50

    may be you understood it wrong , balance factor should be -1,0,1

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

    great explanation and illustrations. I got it quicker than my lecture. thank You

  • @sanyamkadd5433
    @sanyamkadd5433 4 года назад +1

    These videos are super helpful. Thank you!

  • @muhammadjunaid8358
    @muhammadjunaid8358 2 года назад

    your are my best teacher

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

    Thanks helped a lot!

  • @adrienauguste4867
    @adrienauguste4867 3 года назад

    This was great. Many thanks and keep it up

  • @gustavoandresetticassel6138
    @gustavoandresetticassel6138 2 года назад

    Thanks for the great video!

  • @mothiesm8597
    @mothiesm8597 2 года назад

    great video!

  • @heronshorts
    @heronshorts 8 месяцев назад

    If i pass this module, god is great.

  • @younglee2426
    @younglee2426 3 года назад +4

    In the last step, the height difference between 13 and the external node to its left is 2 but you told us that that cannot be. Is there a step missing?

    • @bentoby2123
      @bentoby2123 3 года назад +3

      There's not as 13 and the node to its left are not siblings. For it to be siblings it needs to have the same parent. The max difference is 1 only between siblings. Hope this helps :)

    • @bentoby2123
      @bentoby2123 3 года назад

      Also it's good to mention that they method / understanding that she is doing isn't quite right either

  • @gwynsayson2622
    @gwynsayson2622 3 года назад

    Thank you so much. You are a great help

  • @randycenson4400
    @randycenson4400 4 года назад +11

    i think 2 is imbalanced tree

  • @JP-programming
    @JP-programming 2 года назад

    Great and excellent explanation thanks ma’am 👏

  • @akhil.o_s
    @akhil.o_s 3 года назад

    Best explanation. Thank you.

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

    Thank you

  • @shinaji08
    @shinaji08 2 года назад

    very helpful thank you.

  • @sahilchoudhary7252
    @sahilchoudhary7252 2 года назад

    Still helpful in 2022 ,✌

  • @Ali-od7nn
    @Ali-od7nn 6 месяцев назад

    THANK YOU SM I LOVE INDIA 💌💌💌💌

  • @25_dimplekhuman_comps67
    @25_dimplekhuman_comps67 3 года назад +10

    It is wrong 😕

  • @igleo3016
    @igleo3016 2 года назад

    Well explained mam

  • @eusebiucojocaru4313
    @eusebiucojocaru4313 2 месяца назад

    all i see is that you are almost as lost as i am, like you had no idea what was going on for half of the video

  • @018cserhithmg3
    @018cserhithmg3 3 года назад

    Thank you ma'am ✨💜🫂

  • @dheerajsaraswat227
    @dheerajsaraswat227 2 года назад

    when you can say height of the node did you mean balance factor ?

    • @MrNukenin16
      @MrNukenin16 2 года назад

      balance factor = height(rightSubtree)-height(leftSubtree)

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

    Your balance factor is 3 then also you are inserting an element why are teaching wrong balance factor have some limitation (-1,0,1)

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

    nice video, thank you

  • @achucooks
    @achucooks 11 месяцев назад +1

    Please bro upload the correct concept. 😢😢

  • @rosameliacarioni1022
    @rosameliacarioni1022 3 года назад

    thanks

  • @dheerajsaraswat227
    @dheerajsaraswat227 2 года назад

    what is the initilize value of height variable in a create_node function?

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

    Height of 8 in 18.16 was 2??

  • @shubhsharma19
    @shubhsharma19 3 месяца назад

    Wrong explanation for the first rotation, thats not LL rotation thats RR rotation since the BST tree is going in the Right direction.

  • @JahnaviS-j5b
    @JahnaviS-j5b 9 месяцев назад

    left side of the page is RR not LL

  • @abdelmalek9004
    @abdelmalek9004 2 года назад

    i think it's RR for the first imbalance

  • @rimshanisar7722
    @rimshanisar7722 3 года назад

    please share the pseducode of insertion in avl trees.

  • @agustinlyon8173
    @agustinlyon8173 3 года назад +1

    If you got values that are not -1,0 or 1 the tree is unbalanced. You should know that. Either way, good video

  • @justinindla386
    @justinindla386 2 года назад

    Common Lalitha W

  • @manavbhardwaj525
    @manavbhardwaj525 2 года назад

    Like seriously???
    Yu just teached a wrong method. AVL tree can't accommodate more the 1 to -1 balance factor?

  • @laxmareddybheemreddy5431
    @laxmareddybheemreddy5431 4 года назад +12

    Avl tree notations will be between 1,-1,0 of you don't know why you doing vedio and it is very worest

    • @harshavardhanpatra9051
      @harshavardhanpatra9051 3 года назад +6

      ya man i know right shity video, lol people saying she is the best teacher omgggg

  • @assalasarab5539
    @assalasarab5539 7 месяцев назад

    binks

  • @AbhinavKumar-o3x
    @AbhinavKumar-o3x 11 месяцев назад

    YOU ARE WRONG
    9
    \
    15
    \
    20
    this tree is balanced already LMAO , why are u rebalancing a balanced tree in STEP 3
    height of 20 = 0 NOT 1 LMAO
    FYI : HEIGHT OF A LEAF NODE IS 0
    BALANCE FACTOR OF ALL NODES ARE

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

    Maam you are teaching in a wrong way ....

  • @pkstatus7878
    @pkstatus7878 2 года назад

    😂😂😂😂😂😂😂
    🙏 Mem maaf karnaa par hume yadi koi bhi data milaa to usse solve karnaa hi pade gaa or ye mene solve kar liyaa hai
    Aaap 1st 3 element le
    1st element jo rotet kiyaa hai aap ne usse solve kijiye or fir aap
    8 ko or 20 ko solve kijiye 🙏 🥰🥰🥰🥰 thanks mem

    • @pkstatus7878
      @pkstatus7878 2 года назад

      Thanks mem 1st element me
      Right side ko left kiyaa usi trh 9 ko bhi rotet kar sakti hai to yah solve ho jaay gaaaa

  • @siddharthgoyal1843
    @siddharthgoyal1843 2 года назад

    Chlo bhen ji concept clear kr lijiye aap phle

  • @saransh_edits2875
    @saransh_edits2875 2 года назад

    Sab galat padaya hai