AVL TREE QUESTION

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

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

  • @1995aditi1
    @1995aditi1  3 ปีที่แล้ว +14

    Please note. I forgot to write 10 in the tree. Except for that the answer is correct. The level order traversal of the final tree is :14,4,21,3,9,15,28,2,7,10,18,26,30

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

      Yes mam, i was wondering about that.

    • @anime-jay
      @anime-jay 4 หลายเดือนก่อน

      😊😊

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

    How did u get 21 as a root node but that's actually 26becomes a root node as it is LL problem after insertion of 14 so 26 remains same and next to root node 9 becomes the left node to 26

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

    Just a little addition 9's right child is "10" , so don't ask again "where did node 10 gone ?"

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

    10:40 m confused... how comes root 21 is 2 bt it's balanced?

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

    It is a good explanation, but there's something missing, where did the value "10" did go? It should be 13 values, but the final answer was only 12 values. I just want to clear this matter. This is a question not a criticism.
    Hoping to recieve an answer

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

      in order 2,3,4,7,9,10 10 is the right child of 9

    • @1995aditi1
      @1995aditi1  4 ปีที่แล้ว

      Please see to the older comments:
      Sorry for the inconveniences caused..I forgot to write 10 in the tree.As it is not possible to update the video..and also images can't be uploaded here in the comments..so I'm telling the level order traversal of the final tree :14,4,21,3,9,15,28,2,7,10,18,26,30

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

    I like the way of explaining the question nicely.

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

    the final answer i am getting is 15(9(4(2,7),14(10)),21(18(),28(26,30)).....15 is the root and not 14 i guess because taking 21,9,15 as LR in one step in 15:06 ....15 will replace as root and 21 will be on its right and 18 will be left child of 21 and (14 and 10) will be right child of 9....in 15:06 i guess that step was wrong because balance factors of 21 and 9 are 2 and -2....

    • @1995aditi1
      @1995aditi1  4 ปีที่แล้ว

      I forgot to write 10 in the tree. Except for that the answer is correct. Please recheck your approach. The level order traversal of the final tree is :14,4,21,3,9,15,28,2,7,10,18,26,30

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

    mam your avl tree is wrong because 10 is missing in the final tree that you have made from the no"s that is given

    • @1995aditi1
      @1995aditi1  3 ปีที่แล้ว

      I have already mentioned this in the comments. Sorry about that

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

    Appreciated your work ma'am

  • @rahulkumar-gj7xf
    @rahulkumar-gj7xf 4 ปีที่แล้ว +1

    Thank you so much ma'am 🙏

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

    Nice question 😊😊

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

    Really good. You deserve more subs. Looking forward to Computer Organization videos.

    • @1995aditi1
      @1995aditi1  7 ปีที่แล้ว

      +Altamash Khan Thanks a lot :)

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

    Where is 10 in last??

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

    One problem in this video final answer is avl tree in 10 number is missing

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

    you explain good mam.

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

    You explained well.Thanq mam

  • @k.p.creation2339
    @k.p.creation2339 ปีที่แล้ว

    Last step 10 is missing

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

    Sir/mam ,Please remake n correct this video..

  • @saurabhkumar-qs6po
    @saurabhkumar-qs6po 6 ปีที่แล้ว +1

    Where is 10 in final answer?

    • @1995aditi1
      @1995aditi1  6 ปีที่แล้ว +1

      Sorry for the inconveniences caused..I forgot to write 10 in the tree.As it is not possible to update the video..and also images can't be uploaded here in the comments..so I'm telling the level order traversal of the final tree :14,4,21,3,9,15,28,2,7,10,18,26,30

    • @saurabhkumar-qs6po
      @saurabhkumar-qs6po 6 ปีที่แล้ว

      Rapid Revision For Gate Computer Science - It's okay but be careful in next time.

    • @1995aditi1
      @1995aditi1  6 ปีที่แล้ว

      Yes,Sure Sir.

    • @sourabmaity754
      @sourabmaity754 6 ปีที่แล้ว

      where is 10??

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

    U missed 10?

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

      Yes 10 as right child of 9

    • @1995aditi1
      @1995aditi1  4 ปีที่แล้ว

      Please see to the older comments:
      Sorry for the inconveniences caused..I forgot to write 10 in the tree.As it is not possible to update the video..and also images can't be uploaded here in the comments..so I'm telling the level order traversal of the final tree :14,4,21,3,9,15,28,2,7,10,18,26,30

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

    10 will come in the right side of 9

    • @1995aditi1
      @1995aditi1  4 ปีที่แล้ว

      Please see to the older comments:
      Sorry for the inconveniences caused..I forgot to write 10 in the tree.As it is not possible to update the video..and also images can't be uploaded here in the comments..so I'm telling the level order traversal of the final tree :14,4,21,3,9,15,28,2,7,10,18,26,30

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

    dimag ka bhang bhosda ho gaya lekin samaj aa gaya mam.

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

    ᴏʜ yᴇꜱ ɪ ɢᴏᴛ ɪᴛ ᴅᴜᴅᴇ!

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

    where is 10 in the last

    • @1995aditi1
      @1995aditi1  4 ปีที่แล้ว

      Please see to the older comments:
      Sorry for the inconveniences caused..I forgot to write 10 in the tree.As it is not possible to update the video..and also images can't be uploaded here in the comments..so I'm telling the level order traversal of the final tree :14,4,21,3,9,15,28,2,7,10,18,26,30

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

    10 is missing

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

    Hi

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

    she forgot to write 10 ...as the right child of 9 ...

    • @1995aditi1
      @1995aditi1  2 ปีที่แล้ว

      Already mentioned in the comments. Please check