5.28 B-Tree Deletion in Data Structures | DSA Tutorials

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

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

  • @jackieleonardy1893
    @jackieleonardy1893 5 лет назад +469

    OMG i totally understand all the possible cases, and you only used 1 tree to explain all the cases! THANKYOU

  • @lavanya_m01
    @lavanya_m01 5 лет назад +354

    A day before semester exam!..You saved my life. Thanks a lot

  • @teetanrobotics5363
    @teetanrobotics5363 4 года назад +92

    I have watched the entire Data structures playlist consisting of 112 videos as of 11th June 2020 and I can say by far she is one of the best teachers on the planet after studying from several professors from my university and several other online course platforms.Also, I would request her (if possible) to make another course on "Algorithm Design and Analysis" since this one of the chapter most students need for college exams,placements and competitive coding.

  • @KuquisHere
    @KuquisHere 14 дней назад +3

    God, this material is pure gold. Finally someone takes all the cases, including deleting the root and borrowing from both the sibling and the root when an internal node has not the minimum number of keys. I totally understood. Thank you so so much! The best video on the topic 💗 I'm saving it for later.

  • @sayanbiswas4
    @sayanbiswas4 4 года назад +150

    I literally clapped for you after the lecture....Awesome teaching style .You explained every case in just one diagram :)

  • @sunilkeshri9707
    @sunilkeshri9707 5 лет назад +62

    How someone dis-like such a precious video. Thank you mam. Thank you so much

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

      It's because they lost their node and had to merge with their parent and siblings.

  • @scutursula7536
    @scutursula7536 5 лет назад +97

    I was looking for a video to explain B-Tree deletion and this is the best video by far. Thank you, you did a very good job. Keep up with good work :)

  • @Shashankav127
    @Shashankav127 5 лет назад +28

    This is the MOST comprehensive and complete video on B tree deletion I found! Thank you very much ma'am! I'm crystal clear on this concept now 💯

  • @abhishekpatel4770
    @abhishekpatel4770 5 лет назад +21

    Just few hours away from my end sem exam (M.Tech, btw!) and I come across this gem of a lecture! Kudos to you ma'am! :)

  • @ayushjain1049
    @ayushjain1049 2 года назад +4

    Awesome covering of all the cases in just one example.No teacher on RUclips has covered all these cases even in different videos but you have covered them in single video.ThankYou enough for teaching this well and saving our time .

  • @luishuang4001
    @luishuang4001 5 лет назад +17

    You are amazing! All cases of b tree deletion explained in 1 video with very detail explanation... Thank you so much!!

  • @vishakasaxena5019
    @vishakasaxena5019 2 года назад +8

    Ma'am you teaches so well. All the cases are crystal clear now. Thank you so much 🙇‍♀️

  • @quantum634
    @quantum634 5 лет назад +30

    Today I passed all my oral exams and now I'm finally done with school...
    Thanks to you I learned how the different Tree's work. Thank you so much.
    Btw. you're really pretty :') haha

    • @amanprasad7325
      @amanprasad7325 5 лет назад +10

      ur taught b tree in school.. dammnnnnn......

  • @conintava514
    @conintava514 5 лет назад +12

    Wow this tutorial is absolutely amazing. Cleared up any possible confusion I may have had. Thank you for this!

  • @clovereenzhu4651
    @clovereenzhu4651 4 года назад +2

    I LOVE YOU!!!! I have Data Structure exam tomorrow and this video helps me understand b-tree deletion in under 30 minutes! I have struggled a whole day and this video solved it immediately. Thank you so much☺☺☺.

  • @anshumansinha450
    @anshumansinha450 3 года назад +2

    wow mam, thankyou so much. I bet there's no video on youtube that would have covered each and every cases of deletion as you did in this video. Hats Off!

  • @neelesh621
    @neelesh621 3 года назад +8

    Thought a while before starting this so long video, but after watching I can say that it was 100% of worth, cleared all my doubts .
    Thnk u so much!!!

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

    i can't believe myself that i have understood the most difficult operation in Data structures that is deletion in B-trees. THANK YOU

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

    i love the way you explain, people like you deserves heaven, thanks a lot

  • @pradeepkumarsingh6964
    @pradeepkumarsingh6964 5 лет назад +8

    thnks mam fr giving us clarity of thoughts regarding ll cases of deletion,all my doubts are vanished in one go

  • @shyamprakashm6325
    @shyamprakashm6325 5 лет назад +8

    Do you know jenny ? I have known about your channel just 2 month before when i had a exam on that i had data structure exam on revision in my college....from that day since i am consequently watched out your video ... When ever i have a data structure exam i m not go through the text books just i will see your video only thanks you so much ....

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

    6 days from final exam and you are saving my life. I can understand now. Dozens of thanks madam. You are the best

  • @ajaykumar-bj2hp
    @ajaykumar-bj2hp 4 года назад +1

    this is how best teacher teaches ,through one example and cover all possible cases! thank you mamm

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

    I thought I can skip some minutes of videos but every time a new case came for deletion...you taught every case of deletion in one tree explantion..Thank you so much Mam..

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

    I watched several videos regarding deletion in B Tree, but in no videos, no one covered all test cases. You covered all of them. It is really great and Thank you so much, ma'am.

  • @lailae.g2373
    @lailae.g2373 4 года назад +10

    In 10 minutes I understood something that I couldn't in a week. You are so good at explaining things

  • @hadiasghari2266
    @hadiasghari2266 4 года назад +4

    I am studying in Germany and i should admit u r by far better than my Professor in University

  • @lokeshbachu7949
    @lokeshbachu7949 5 лет назад +12

    I want to celebrate teachers day with you madam.thanks a lot.

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

    Best video available on deleting elements from B Tree. In depth explanation.

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

    Whenever I encounter difficulties in programming and problem-solving, I always find to Ma'am!!! All love for ma'am

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

    Thanks a lot! Watched this 10 hours before exam and totally understand it. You have my respect.

  • @prashantchauhan8788
    @prashantchauhan8788 5 лет назад +10

    This video is really Awesome, covering all the cases of deletion.
    Thank u very much😍😘😍.

  • @MohamedSayed-wl5cj
    @MohamedSayed-wl5cj 3 года назад +1

    OMG , Best teacher and best woman on the earth

  • @narayananishanth7357
    @narayananishanth7357 6 месяцев назад

    seriously, this one of the best explanation of data structures concept. Salute to her🙏

  • @sumitpal5267
    @sumitpal5267 5 лет назад +4

    The way u explain is miraculous.great job!

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

    this is ICONIC! you explain it very simply so it's easier to understand. Thank you!!

  • @anandjha5353
    @anandjha5353 5 лет назад +4

    I have seen almost all your videos. They are so awesome. Thank you very much mam.

  • @codeonly21
    @codeonly21 Месяц назад +1

    thank you so much mam for teaching this example and my all doubts are cleared after this video😊

  • @RajPatel-is8em
    @RajPatel-is8em 5 лет назад +5

    Mam ek baat bolu you are totally awesome 😀.3 boring lecture s of college=your 1 awesome lecture😄😄

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

    You're a great teacher some students who is not properly know about language but your concept is amazing

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

    This was very helpful! I think showing this explicitly really helped me understand the B-tree a lot better!
    Thank You!

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

    The perfect tutorial ever on deletion in a b-tree, my congrats.

  • @MohitKumar-ys8jd
    @MohitKumar-ys8jd Год назад

    One of the best lectures on deletion in a B-Tree. Thanks a lot, ma'am for such an amazing lecture.

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

    AN example with all the possible cases of BTREE deletion...
    No doubt this video is recommended at TOP when searched for "B-Tree Deletion"
    Thankyou Mam

  • @100sabh
    @100sabh 5 лет назад +3

    This is one of the trickiest topics in B+Trees , which is explained beautifully . Could you also explain the DB indexing with B+Trees. Numericals are asked from this only.

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

    U r a perfect teacher. Ur background work about how to include all cases in single tree is awesome.. Mam..
    Tq so much..

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

    A two hours before inclass assignment !..You saved my life. Thanks a lot

  • @AnkitSharma-gg2qb
    @AnkitSharma-gg2qb 2 года назад

    As you Explained all the cases in 1 Question , That is Extremely Brilliant Mam .... Thankyou From Noida

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

    all deletion cases compiled in 1 example!!worth watching video

  • @preetijain1810
    @preetijain1810 11 месяцев назад +2

    Subscribing just for the dedication & teaching. Seriouslyyyyyyy the best explanation anyone can give!

  • @nivedhasankar138
    @nivedhasankar138 5 лет назад +5

    Pls provide us the theory part too so that it will be easy for us during the examination mam Thank you for making the video which make really helpful for us to learn on daily basis I surely spend time on watching your videos before going to that particular topic or concepts that makes me more confident about the topic thanks a lot for motivating me... You are the one of my favorite lecturer's mam

  • @tazbihasheikh6687
    @tazbihasheikh6687 9 месяцев назад

    I just starterd preparing for my sem exam which is tomorrow and u have explained all the cases very clearly❤

  • @srinivasanb8252
    @srinivasanb8252 5 лет назад +1

    Excellent explanation for all the possible cases of deletion. Wonderful. Thanks.

  • @codewithdoge
    @codewithdoge 2 года назад +2

    I've one day left for my data structures exam so I'm watching all the videos at 1.5x speed. I'll update the marks. Previously I scored 26/50 in mid terms hope to get in 80s this time in sem exam

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

    Great, all others were only explaining half the cases, but you did them all, + with example. This is what I needed, thankyou !

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

    One of the best teacher and best explanation on RUclips. Thank you Mam❤😊

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

    mam u have really considered each and every case minutely really thankful for such an explanation.

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

    you are the best instructor i have seen really thank you very much

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

    this video of deletation in B tree is the best video on youtube i found mam you are doing very well done thnks

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

    🤩 best teacher with best content

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

    Tomorrow is my semester exam and you are just like a saviour helped me

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

    A very good tutorial, I love how you explain all of the cases and things that can happen. Thank you, Jenny!

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

    Clear and beautiful explanation like you 😅...u hv considerd all the cases which I am't able to get from book ...

  • @Jesus_Loves_You_Son
    @Jesus_Loves_You_Son 9 дней назад

    She deserves to be in a top IIT. what a legend!

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

    Best video on B tree deletion on the internet! Thank you Mam

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

    Great work! Chahe kitni blessings do aapko kam hi hai 💯❤️ Thankuuuu so much!

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

    The quality of video is poor but the quality of content is next level. Hats off Mam.👏

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

    Tqsm mam aap jaisi explanation koi nhi kr skta u explained all the cases in a easy way that is understandable by me and others

  • @bakza.a569
    @bakza.a569 5 месяцев назад

    you are the best and will remain the best thanks for all the good work you are doing, kudos to that.

  • @ti6252
    @ti6252 27 дней назад

    Amazing
    thank you so much I cant believe it you really explained everything that I don't need to see any other content

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

    You are a very talented teacher. ❤️

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

    you are a very good teacher jenny not a problem in understanding well done

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

    A lifesaver lecture , with proper explanation kudos to Jenny mam 🤩

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

    Amazing explanation. spent half a day trying to understand !

  • @ViralVideos-uz1mn
    @ViralVideos-uz1mn 5 лет назад +4

    excellent style of teaching. thanx mam for this lecture.

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

    Best Explanation one can ever give. Thank You.

  • @lillianliu3455
    @lillianliu3455 4 года назад +6

    Fantastic explanation! MORE useful than university lecture : )

  • @VineetKumar-fk2rl
    @VineetKumar-fk2rl Год назад

    A perfect explanation of deletion in b tree with all cases in only single tree. Great work :) 🎉🎉

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

    Thank you so much maam,You explained all the possible cases...This is definetly the best B Tree deletion video on youtube!

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

    madam thank you so much for covering all the cases within one video and one tree , it is crystal clear now .
    It easy really helpful for students like us.

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

    realy informative video i understand all cases tthanks for this video May ALLAH give you long life

  • @ankitraina4047
    @ankitraina4047 5 лет назад +1

    going through all b & b + tree videos . Good lectures.

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

    Grt explanation all cases only in one vedio. ❤️🙌

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

    It would have taken me an eternity if i would have tried to learn it on my own using textbook . Thnx for the video

  • @devireddybrunda5838
    @devireddybrunda5838 5 лет назад +1

    Awesome explanation.....covered all cases with just a single tree...... superb 🤩🤩🤩

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

    Thanks a lot Mam.... Deletion in B-Tree was troubling me until I found your video 😍....now everything is clear... Thanks Mam..🙏🏻

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

    Best B Tree deletion explanation on youtube

  • @vaibhavvm4147
    @vaibhavvm4147 6 месяцев назад +1

    This is such an amazing lecture!! Have watched it over 6 to 7 times till now. Thanks a lot

    • @AmanGupta-uq8nn
      @AmanGupta-uq8nn 6 месяцев назад

      Exactly Brother kitna hua phdke

    • @vaibhavvm4147
      @vaibhavvm4147 6 месяцев назад

      @@AmanGupta-uq8nn bkl 😭 kafi bacha hai wapis jagn padega 😭😭

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

    u really made it ......u solved all the cases which are understanding easilyy

  • @Harsh-hg5lr
    @Harsh-hg5lr 4 года назад

    Your teaching method is just amazing

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

    Every concept in the same hut. Amazing ma'am! Thank you so much.

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

    Oh thank youuuu... Awesome awesome teaching.. Finally i got to understand it...
    A huge thanks from Germany

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

    Wow ur teaching and communication both are awse ❣️understood very well

  • @anshusoni5150
    @anshusoni5150 5 лет назад

    Ma'am your way of explanation is too good... You are love ..♥️

  • @adityajain3875
    @adityajain3875 Месяц назад +1

    Thanks a lot maam. Amazing lecture.

  • @anandraj1981
    @anandraj1981 Месяц назад

    Great video, all cases are covered with examples. 😇

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

    Thanks a million ma'am...may allah bless you with a happy life 🤗

  • @allinone-oi4gl
    @allinone-oi4gl 4 года назад +1

    Mam u r just awesome and a gift from youtube ❤️ concepts r clearly understood it's just because of u and u only......

  • @ETAG-wm6li
    @ETAG-wm6li 3 года назад

    Powerful teacher make concept powerful 👍

  • @j.w.3956
    @j.w.3956 4 года назад +7

    The rules are simple:
    In a leaf, delete the designated element. In an internal node, replace the designated element with the next greater or the next smaller element (if you can, remove it from a node with > floor(m/2) elements; otherwise it doesn't matter). Now if there's a node (leaf or otherwise) with fewer than floor(m/2) elements ("a deficient node"), first try to take one from an immediate sibling via the parent node or, if you can't because the immediate siblings have exactly floor(m/2) nodes, merge the deficient node with its immediate sibling (either one) while interpolating their common parent element into the newly created node. Repeat until there are no more deficient nodes.