B-trees in 6 minutes β Deletions
50,237
Published 2022-09-08
Code: github.com/msambol/dsa/blob/master/trees/b_tree.py
Sources:
1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Preβ¦]
2. www.programiz.com/dsa/deletion-from-a-b-tree
LinkedIn: www.linkedin.com/in/michael-sambol
All Comments (21)
-
Don't get discouraged. Please keep uploading these!
-
I watched your whole playlist for B-Trees. They are very helpful. Good job Michael! Wish me good luck for my data management exam on tomorrrow :)
-
Your B tree and red black tree video I think are the best that I can find on YouTube. Please keep uploading these video. I like your teaching a lot.
-
in the case 3b can't we just directly delete 17 as it won't break any of the properties of b tree??
-
Excellent vids on b trees, you've come in clutch for pretty much my entire CS degree now haha, from first year all the way to my final now. Appreciate it a tonne. Just one important thing about this algorithm to note to most people reading (I believe it wasn't mentioned in the video but I may be wrong & too lazy to check lol): deletion can only happen with a case 1, every other case really just sets up the b tree in a "neater" format and recursively calls delete until a case 1 is invoked and the desired element can be deleted. Another thing that took me some time to realise - for case 2a and 2b -> you do not replace with simply the left/right most element of the righ/left child but you must traverse and actually find the immediate predecessor/successor to the element you're trying to delete. Anyways, best of luck to everyone on their DSA journeys
-
thank you MIchael, watched all the playlist, good teaching
-
The legend and saviour is back π
-
do we check this recursive if keys = min_keys for the root node as well? because technically there is nothing to shift, so nothing would change? Also what if that node we need to shift into is even deeper, do we shift then all the siblings' keys and every key in every node that's above? And If resulting node has too many keys we just do median and move up until the property is satisfied?
-
Was looking for review before my final tomorrow, this clears up everything! Thank you!
-
May you explain graphs? π
-
I don't get why we care about the parent in the recursion path in 3b. Wouldn't the tree still be perfectly valid?
-
Why and what did we do in case 3B? I mean I don't understand the need to merge the two nodes! please help !!!!
-
Thank you, your code is so clean and clear! Yet, I'm still not clever enough to understand all...
-
good video
-
why do we care about root in 3b ? explain someone pls
-
thank u Thad Castle
-
t=m/2 where maximum nodes can be m-1 So for m=5 max nodes 4 and min nodes=t=2
-
What happened to the reverb? It gave you a ton of gravitas! (Thanks for the great videos btw).
-
Great video. It would have been great if you can visualize the code functions line by line. Nevertheless, This video is great.
-
what does t stands for :/ ?