ROTATIONS IN AVL TREES - DATA STRUCTURES

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

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

  • @vanib4483
    @vanib4483 5 ปีที่แล้ว +45

    Hi sir
    In RL rotation for step 1 result is A-C-B and step 2 is C-A-B C is the root node and A is left child , B is Right child

  • @catchmypoint6756
    @catchmypoint6756 4 ปีที่แล้ว +13

    16:05 error sir
    The correct order is 👇
    A
    \
    C
    \
    B

  • @SriRam-np7sx
    @SriRam-np7sx 5 ปีที่แล้ว +1

    U made my day sir..thanks for uploading videos

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

    Thank u for ur informative and clear explanation sir..

  • @dajay67
    @dajay67 5 ปีที่แล้ว +14

    Sir,
    In LR rotation when u did step 1 it result in A-C-B.
    But in RL rotation when u did step 1 it resulted in A-B-C. I don't understand why this difference as u just turned left or right?

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

      this is because of property of binary search tree i.e lleft subtree is always less than the root and right subtree is always greater than root

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

      Yes bro there is mistake

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

    Hi!! Sir
    Could you please give clarity on LR and RL .since the order is changed

  • @dattasai3319
    @dattasai3319 5 ปีที่แล้ว +8

    Hello sir,
    The RL rotation which u hv thought is wrong just check it once...

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

    Very helpful....

  • @arunkumarvenkatadass5001
    @arunkumarvenkatadass5001 4 ปีที่แล้ว +3

    how can we implement these Rotations Through the Programming ...by means using any programming language ...can you upload video for my request for using "C" implement Rotations....

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

    sir in rl rotation while doing right rotation it (a-b-c == right rotation it becomes a-c-b but you told a-b-c ) which one is correct sir

  • @akhil.creations
    @akhil.creations 3 ปีที่แล้ว +1

    in RL Rotation step 1 which is the correct tree sir can you give answer in reply

  • @adithyakrishnan.r2266
    @adithyakrishnan.r2266 5 ปีที่แล้ว

    Sir ur classses are so so soooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooppoperb and i am requesting u to put about polynomial addition

  • @AmitSingh-ro2wr
    @AmitSingh-ro2wr 4 ปีที่แล้ว

    Good job sir

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

    Digital image processing la smoothing pathi oru vedio podunka sir

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

    Good of DSA for me .

  • @fruitlanguage678
    @fruitlanguage678 5 ปีที่แล้ว

    Very usefull for me

  • @hemanthdaduva2870
    @hemanthdaduva2870 5 ปีที่แล้ว

    Sir at which node you are rotating in left left and right right rotation

  • @sindhusiva4580
    @sindhusiva4580 4 ปีที่แล้ว

    Sir!! Suppose if we have unbalanced nodes at 2 r more nodes then how to find out ??

  • @shaikrahaman4243
    @shaikrahaman4243 4 ปีที่แล้ว

    sir u did not upload AVL tree deletion?

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

    Height is calculated wrongly i think?

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

      On RL B was supposed to be Positive 1 right?

  • @rohitchandure282
    @rohitchandure282 5 ปีที่แล้ว

    d Ajay I agree with you

  • @aksharam2111
    @aksharam2111 5 ปีที่แล้ว

    sir rotation so confuse sir........., plz say some easy way to understand

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

    Hello Sir,
    It is more useful if u explain the same in eclipse after practical session..
    Thanks,
    Muniraj D

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

    take values instead of A,B,C then it will be more clear

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

    In this example BST is not applied sir....

  • @shubhamojha37
    @shubhamojha37 5 ปีที่แล้ว

    Sir there is mistake at rl

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

    why we need AVL tree?

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

    Tree is already in balanced means .can we do rotation Bro?

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

      Hi
      If the tree is already balanced then no need to do rotations

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

    I totally confused wt this sir????

  • @s.krishnabharaths.krishnabhara
    @s.krishnabharaths.krishnabhara 5 ปีที่แล้ว

    Iam not clear yet

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

    Delete a node from avl tree chapara

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

    you have done RL rotation wrong