6.9 AVL Tree | Why is AVL Tree required | Balancing Factor

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

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

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

    For complete Data Structure, check out this video:th-cam.com/video/MdG0Vw9f1A4/w-d-xo.html

  • @iammathemagician4511
    @iammathemagician4511 7 ปีที่แล้ว +171

    Those who have exams near, please go to 10:22 . :P

  • @tabish10
    @tabish10 7 ปีที่แล้ว +9

    very comprehensive , watched it night before exam n I got it in my head clearly , the teacher teaching here is better than my college teacher..Hope we get such teachers

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

    Construct an AVL tree by inserting the following elements in the order of their occurrence. Show the balance factor and type of rotation at each stage.55,66,77,15,11,33,22,35,25,44,88,99
    Please clear this AVL tree

  • @DanielAngali
    @DanielAngali 7 ปีที่แล้ว +4

    Thank so much Sir , India needs persons like who makes students understand the concept. Before watching your video I thought tree is a just a concept but i don't that it has introduced to overcome the drawback of binary tree.Once again thank you so much for your wonderful crystal clear explanation.Hope that you will upload more videos on trees and explain their purpose.May God bless you abundantly Sir .

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

    Thank you sir!
    I qualified gate 2018
    Your video helps me lot.
    After long time I am watching your video which is required for mtech ads subject
    Thanks again !!!!!

  • @muralitharang1125
    @muralitharang1125 7 ปีที่แล้ว +3

    Perfectly conveyed with proper examples. Good job Sir.

  • @Deepak71574
    @Deepak71574 8 ปีที่แล้ว +26

    Perfect sir !! Kindly upload more videos on data structures ... keep going ... Thankz

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

    ye acha lgta hai lectures me that student came to know ki topic padh ku rae hai mostly teachers only concentrate on teaching topic hatsoff

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

    searching is easy
    thats why insertion or deletion is tough

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

    I really feel delighted while watching your videos. I just enjoy your lectures beside learning so technically. 🙏🙏

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

    BEST VIDEO ON AVL TREES IN TH-cam RIGHT NOW! THANKS!

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

      Thank you so much. :)

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

      @@KNOWLEDGEGATE_kg sir Mujhy data structures ka ap ka sary lecturer nh mila.rhy

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

    you are the best online teacher.
    you are genius.
    thanks for giving free tution.

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

    I was really confused about calculating the balance factor, Video helped alot. Thanks, Nice job.

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

      Hi Bharat, Thank you so much, would like to hear more from you. We upload more topics every week, Please subscribe this channel for best GATE tutorials.

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

    simply awesome, your explanations are easy and worth remembering. thanks a lot sir!!

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

    thank you for this amazing tutorial, I love how you just get to the point and explain everything in short time

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi Buddy, Thank you so much for your encouraging words.
      Hit the subscribe button and get the best tutorials. :)

  • @RahulPatel-hr4qe
    @RahulPatel-hr4qe 7 ปีที่แล้ว +1

    aisa lagta hai app hi mere sir ho!! tussi great ho

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

    very helpful... thank you sir... Great lecture..

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 5 ปีที่แล้ว +1

    Hats off sir amazing explanation...

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

    Love your lectures SIr!! Thank you for all these tutorials, they have been very helpful. Your way of teaching is very easy to understand.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Appreciated brother,we are glad that we could be helpful :) :)

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

    Thank you so much..........Sir your teaching method is best.........

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi Subhan, we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

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

    awesome teaching...few people know how to make the student understood

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

    absolutely legend such kind of teacher are need in unipune university thank u so much ...

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

    Are you considering height from 1? Because at 12:38 you said height of left and right subtree is 1 .It should be 0 if height is counted from 0.

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

    Sir, I got 85 marks on data structure, so please make playlist of videos on "Design and Analysis of Algorithms" so that I can score more on this module.
    Please sir.
    Thank you

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

    U have clear my all concepts

  • @md.mujtabaraza1919
    @md.mujtabaraza1919 6 ปีที่แล้ว

    At 12:21, the method u taught is good for understanding but according to programming way it should be used as:
    BF of 10 --> -1-(-1) =0
    BF of 15 --> 0-0 =0
    And so for any rotation operations...

  • @anshsachdeva2013
    @anshsachdeva2013 7 ปีที่แล้ว

    sir your videos are very nice nd deeply discussed. very good work. thank you so much! pls do make more of them.

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

    explanation is awesome good job

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

    Thank you!! You’re a lifesaver!

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

    Why you stopped posting your videos??I am great fan of your os videos and expecting much in algorithms and compiler designs

  • @surajdhoundiyal2686
    @surajdhoundiyal2686 7 ปีที่แล้ว +6

    sir please make a video on.
    splay tree , red & black tree , nd a-a tree ..
    plz make video on this topic ..

  • @premshankar5967
    @premshankar5967 7 ปีที่แล้ว +8

    sir please make vedios on computer networks.

  • @dikshasingh3951
    @dikshasingh3951 7 ปีที่แล้ว +3

    Sir please upload a video on complexity explaning in detail about it

  • @sravyavadupu58
    @sravyavadupu58 7 ปีที่แล้ว

    this video is very easy to understand can u please even upload video on deletion of nodes in AVL trees THANK YOU

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

    Top class 🙏

  • @PavanKumar.18
    @PavanKumar.18 7 ปีที่แล้ว +1

    So nice . teaching sir

  • @pushkarkumar7173
    @pushkarkumar7173 6 ปีที่แล้ว +4

    Sir please upload videos of B tree

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

    Thank you sir..kindly upload more videos...

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

    superb explanation sir..

  • @Gauravsharma-et5kx
    @Gauravsharma-et5kx 7 ปีที่แล้ว +8

    sir , looking for B , B+ , m-way tree ... soon :)

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

    Sir I m satisfied with this topic by u so thanks. But I have only one question how ur duster was stuck on whiteboard behind u.

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

    sir please data structure par or videos upload kijiye ,,,,,,,,,,,,,,,, and thanks you for this precious effort

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

      Dear Suresh, for complete course on DS, please check out the link given below:
      www.knowledgegate.in/learn/Zero-To-Hero-Data-Structure-by-Sanchit-Sir

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

    Could you also please upload RB tree tutorial? Thanks.

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

    Best explanation

  • @atuldeshmukh3243
    @atuldeshmukh3243 7 ปีที่แล้ว

    you should be in IIT bombay because you are genius u r teaching is very good

  • @timuryalta
    @timuryalta 7 ปีที่แล้ว

    That's really helpful. Nice job!

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

    Thank you sir for making this video

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

    sir, does ur channel contain all course of gate for computer science , I mean including data structures,os,TOC,etc....

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

    All good, but 1 think that very funny is you mention in thumbnail that video is in hindi 🤣, but actually you are enjoying in English 👌🏿🤦‍♂️

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

    Video BANATE time Hindi aur English dono ka language ka use kre iss jayda samajhe aaiga students ko

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

    very well explained

  • @Ankit-we8ym
    @Ankit-we8ym 7 ปีที่แล้ว

    Kindly upload more videos on data structures ...

  • @jayantkeer3416
    @jayantkeer3416 7 ปีที่แล้ว

    Nice video sir 👌

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

    Thank you sir!

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

    Please upload a video on splay tree and amortized time complexity

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

    Hello sir, please. Upload deletions in avl tree, minimize boolean expression video as soon as possible

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi Simran, Thank you so much for showing your interest, We'll try to cover both the topics as soon as possible.

  • @adarimahato2412
    @adarimahato2412 7 ปีที่แล้ว

    darun video.thnk uuu sir

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

    Upload videos on heaps and hashing. Thanks

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

    Pls add sorting like quick sort, bucket sort,heap sort

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

    sir plzz upload RB tree lecture

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

    sir plz upload video on complexity..

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 ปีที่แล้ว +3

      Hello Ram, thanks for showing interest, we will do that soon. :)

  • @PavanKumar.18
    @PavanKumar.18 7 ปีที่แล้ว +1

    Do about red black tree and splay tree sir

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

    Osam explanation

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

    amazing explanation sir thank you for this well prepared lecture you earned my subscription keep up the good work

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi buddy, we truly appreciate your kind words for our efforts. :) :)

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

    Please upload more videos on DS, sir.

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

    kindly upload all video on graph theory

  • @siddharth5144
    @siddharth5144 7 ปีที่แล้ว

    sir can u make videos on computer organisation....please sir ....if u would make it i shall be extremely grateful for u .... please sir .... make videos on computer organisation

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

    search time in avl tree is O(log n) I think you should correct!

  • @akhileshsingh7062
    @akhileshsingh7062 8 ปีที่แล้ว

    thank you sir... Red-Black tree Gate ke liye important hai??
    if yes then kindly make a video on red black tree. :)

  • @imrankhan-ui7nw
    @imrankhan-ui7nw 7 ปีที่แล้ว +1

    thank you sir

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

    Sir, you give all lectures for free??

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

    sir please upload video on aptitude

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

    Hindi bol k english me gasit dia pura vedio....i knw english..but if u hve already planned to make in english.. U shuld hve mentioned dere dear.. Nyc vedio keep it up.. But if u hve a exam.. Wo bhi very next day..u want hindi..😜 .. But vedio was up to.mark no doubt keep it up

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

    Sir plz upload 5 color theorem and marriage theorem

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

    Sir, do more videos on topics m way, b tree, obst, time and space complexities, and most important video, how to write properply the ds exams.

  • @suraj-upadhyay
    @suraj-upadhyay 7 ปีที่แล้ว +4

    sir please make video in hashing

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

    nice lecture sir

  • @DA-ws5no
    @DA-ws5no 8 ปีที่แล้ว +1

    very very impressive

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

    Sir u r osm...

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

    Sir plz make a vedio on Hashing...

  • @NikeshKumar-de1ih
    @NikeshKumar-de1ih 7 ปีที่แล้ว +1

    Sir please aap scientific computing, computer architecture bca syllabus bit mesra ka upload videos please sirr

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

    Sooperb way Sir Very Good 👍👍👍

  • @syedumaralvi7137
    @syedumaralvi7137 7 ปีที่แล้ว

    Amazing Sir

  • @divyadvbdkn4327
    @divyadvbdkn4327 7 ปีที่แล้ว

    Kindly add heaps. And deletion of AVl tree

  • @sharatnaik324
    @sharatnaik324 7 ปีที่แล้ว

    If you don't want to waste time go to 6:30

  • @sudhirkumarmaurya9094
    @sudhirkumarmaurya9094 8 ปีที่แล้ว

    thanks sooo much sir

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

    sir which book is best for studying data structures

  • @dillip4572
    @dillip4572 7 ปีที่แล้ว

    you are rocking :)

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

    Please upload video obst

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

    sir splay tree be describe kr dyn hamri presentation hy ham ny ready karni hy

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

    Make video for red black tree

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

    Sir we want red black tree lecture

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

    Sir plz provide pdf notes for my university exam

  • @NIKHILSAGAR-NS
    @NIKHILSAGAR-NS 7 ปีที่แล้ว +1

    Awesome

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

    sir please upload deletion in avl tree

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi Prashant, Thank you so much for showing your interest, We are working on "Deletion in AVL tree". Please subscribe our channel to follow all updates.

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

    Sir where is the part 1 of insertion in avl tee

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

    Thnk q sir

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

    what is log base 2 n here?

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

      sambhav mishra
      Time complexity
      Log n means 50-50
      Whether left or right tree

  • @sumitgoyal385
    @sumitgoyal385 8 ปีที่แล้ว

    :( complexity ni aai abhi tak sir complexity wali video bnaie plz