AVL Tree - Insertion

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 ธ.ค. 2024

ความคิดเห็น • 61

  • @student4373
    @student4373 ปีที่แล้ว +2

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

  • @clutchmadness
    @clutchmadness 5 ปีที่แล้ว +43

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

    • @robert6034
      @robert6034 8 หลายเดือนก่อน

      same

  • @pythortheprogrammer
    @pythortheprogrammer 2 ปีที่แล้ว +10

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

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

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

  • @achucooks
    @achucooks ปีที่แล้ว +12

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

  • @aviroxi
    @aviroxi 4 ปีที่แล้ว +52

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

    • @thestar001Official
      @thestar001Official ปีที่แล้ว +1

      How do you mean? Can you explain further??

    • @Thabang_Kgatla1
      @Thabang_Kgatla1 ปีที่แล้ว

      @@thestar001Official You still need an explanation?

    • @manojkumarsahoo254
      @manojkumarsahoo254 10 หลายเดือนก่อน

      Yes balance factor is - 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!

  • @younglee2426
    @younglee2426 3 ปีที่แล้ว +5

    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

  • @muhammadjunaid8358
    @muhammadjunaid8358 2 ปีที่แล้ว

    your are my best teacher

  • @adrienauguste4867
    @adrienauguste4867 3 ปีที่แล้ว

    This was great. Many thanks and keep it up

  • @JP-programming
    @JP-programming 2 ปีที่แล้ว

    Great and excellent explanation thanks ma’am 👏

  • @akhil.o_s
    @akhil.o_s 3 ปีที่แล้ว

    Best explanation. Thank you.

  • @gustavoandresetticassel6138
    @gustavoandresetticassel6138 3 ปีที่แล้ว

    Thanks for the great video!

  • @mothiesm8597
    @mothiesm8597 2 ปีที่แล้ว

    great video!

  • @kavyaseeramsetty5620
    @kavyaseeramsetty5620 ปีที่แล้ว

    Thanks helped a lot!

  • @heronshorts
    @heronshorts 9 หลายเดือนก่อน

    If i pass this module, god is great.

  • @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)

  • @gwynsayson2622
    @gwynsayson2622 3 ปีที่แล้ว

    Thank you so much. You are a great help

  • @Ali-od7nn
    @Ali-od7nn 7 หลายเดือนก่อน

    THANK YOU SM I LOVE INDIA 💌💌💌💌

  • @shinaji08
    @shinaji08 2 ปีที่แล้ว

    very helpful thank you.

  • @randycenson4400
    @randycenson4400 4 ปีที่แล้ว +11

    i think 2 is imbalanced tree

  • @igleo3016
    @igleo3016 2 ปีที่แล้ว

    Well explained mam

  • @sksridhar627
    @sksridhar627 ปีที่แล้ว

    Height of 8 in 18.16 was 2??

  • @sahilchoudhary7252
    @sahilchoudhary7252 2 ปีที่แล้ว

    Still helpful in 2022 ,✌

  • @dheerajsaraswat227
    @dheerajsaraswat227 2 ปีที่แล้ว

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

  • @018cserhithmg3
    @018cserhithmg3 3 ปีที่แล้ว

    Thank you ma'am ✨💜🫂

  • @_ba0_
    @_ba0_ 2 ปีที่แล้ว

    Thank you

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

  • @25_dimplekhuman_comps67
    @25_dimplekhuman_comps67 3 ปีที่แล้ว +13

    It is wrong 😕

  • @JahnaviS-j5b
    @JahnaviS-j5b 10 หลายเดือนก่อน

    left side of the page is RR not LL

  • @rimshanisar7722
    @rimshanisar7722 3 ปีที่แล้ว

    please share the pseducode of insertion in avl trees.

  • @eusebiucojocaru4313
    @eusebiucojocaru4313 3 หลายเดือนก่อน

    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

  • @achucooks
    @achucooks ปีที่แล้ว +1

    Please bro upload the correct concept. 😢😢

  • @shubhsharma19
    @shubhsharma19 4 หลายเดือนก่อน

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

  • @abdelmalek9004
    @abdelmalek9004 2 ปีที่แล้ว

    i think it's RR for the first imbalance

  • @justinindla386
    @justinindla386 2 ปีที่แล้ว

    Common Lalitha W

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

  • @rosameliacarioni1022
    @rosameliacarioni1022 3 ปีที่แล้ว

    thanks

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

  • @manavbhardwaj525
    @manavbhardwaj525 2 ปีที่แล้ว

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

  • @AbhinavKumar-o3x
    @AbhinavKumar-o3x ปีที่แล้ว

    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

  • @assalasarab5539
    @assalasarab5539 8 หลายเดือนก่อน

    binks

  • @fliboyshimray9586
    @fliboyshimray9586 2 ปีที่แล้ว +1

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

  • @siddharthgoyal1843
    @siddharthgoyal1843 2 ปีที่แล้ว

    Chlo bhen ji concept clear kr lijiye aap phle

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

  • @saransh_edits2875
    @saransh_edits2875 2 ปีที่แล้ว

    Sab galat padaya hai