The Most Elegant Search Structure | (a,b)-trees

[@khoda81]

OMG, This video is so good. So underrated. I am watching this after struggling to understand B-tree several times and oh god you're so good.

[@protiumx]

Your videos are incredible! Loved the simplicity and the animations. Source code of the video is a big plus!

[@theacorn7240]

i clicked on this curious if there was something nicer than a b+tree 😭. sticking around bc the quality is good

[@shahainmanujith2109]

What a fantastic explainer! Quality is sublime! Well done!

[@antoine2571]

Wow! The quality this video is incredible! And it remains true for every video on your channel. Thank you so much for it!

[@cupatelj52]

Very vell explained. Thank you for the video.

[@phobosmoon4643]

the amount of artifacting from youtube compression makes me feel like an ai watching a video. Ty for the nice video!

[@nurosele3850]

I’m glad I found your channel.

[@johanlarsson9805]

Thank you for your concern, yes I am indeed having a nice day :)

[@ramit7]

thanks for this beautiful video ^_^

[@alejandrosepulvedaposada8471]

just beautiful

[@southparkfan4603]

Amazing video, thanks mate

[@_bustion_1928]

We learnt in the university the AVL trees, and finding out there is a much better solution hurts a little bit : )

[@kellymoses8566]

B+ trees are used in nearly every database and filesystem.

[@rohmanatasi1771]

whats the name of the music between 0:28 and 2:00, it doesnt seem to be one of the ones listed in the description

[@YTomS]

It is - Cases to Rest. The UI on the website is, however, quite unintuitive and just pressing the play button plays a random track (you have to press on the name).

[@kxren.a7627]

well animated videos are so helpful. Can you please keep making them until I graduate? Please.

[@mysyntax1311]

new sub here . good work bro keep going !!

[@waffle8364]

you think rotations are more complicated than this?

[@YTomS]

It's really a personal preference, but a-b trees feel cleaner to me because all I have to remember when adding is "if too many then split" and when removing is "if too little then steal / merge".

[@LunaLovegood-1981]

hope you make video about Fenwick tree with this animation

[@reversev9778]

This is really cool

[@soikatabd4120]

How do you edit these videos?Any tutorial?

[@YTomS]

All of the software I use is free and linked in the description. I also wrote a series of tutorials on how to start animating with Manim (how most of the animations in the video are done): slama.dev/manim/introduction/

[@hannahnelson4569]

Does anyone know what happens when you can't merge or steal? Stealing relies on an adjacent node having an extra and merging relies on the above node having an extra. What if neither of them have any extra to spare?

[@YTomS]

The node above doesn't need to have an extra key. If it doesn't, we merge and have to fix the condition one layer above, that's why we prefer to steal (which doesn't propagate up).

[@hannahnelson4569]

@@YTomS that makes sense! Thank you!

[@linkernick5379]

Should I avoid the subscribing? Definitely, no! 😂 Really well explained video 👍

[@madhukiranattivilli2321]

In "Usage" section u said c++ n java technically use Red-Black trees to implement maps and sets, but they are actually a-b trees How is a red-black tree same as a-b tree?

[@YTomS]

There is a mapping between a 2-3 (or 2-4, based on definitions) tree and a R&B tree. I didn't want to mention it in the video since I'd have to define what an R&B tree is and it doesn't add too much to the video.

[@hemerythrin]

Imagine the red nodes / red-linked nodes as actually being part of their parent black node. If you're using red-black trees where black nodes can only have one red child, that gets you a 2,3 tree. If you're using red-black trees where black nodes can have up to two red children, that gets you a 2,4 tree.

[@madhukiranattivilli2321]

@@hemerythrin Thankyou!

[@hannahnelson4569]

Very funny!

[@climbeverest]

Confusing as hell, what do the blank Squares mean? No nodes? Is this then a always 2 level tree?

[@T0mF0rd]

I’m here because I wanted to learn how I can make my Python code more advanced I don’t know what the hell this is. It’s just moving numbers.

[@deltamico]

it's likely in a library which is implemented in c

[@unLinuxeroMas]

can you make a tutorial to make vidios in this style, is so sexy

[@madhukiranattivilli2321]

U speak too fast. Ok for a netflix movie or youtube entertainment video, but high speed talk in a technical video increases the # of rewinds to re-listen the sentences a few times. No?

[@YTomS]

It's definitely better compared to my older videos, but I agree that it still isn't ideal. I'll try to slow the next one down :).

[@blacklistnr1]

​@@YTomS If it helps, your speed is the one I target when I manually change it for other slower videos :))

[@pratikkore7947]

I don't think he spoke fast, just should've used more words to give us time to think and understand the operations

[@madhukiranattivilli2321]

@@pratikkore7947 Or my grasping power is weaker :)

[@intermitttence2022]

There are captions

[@kahnfatman]

Your videos are the next beautiful thing (I mean "wonderful") I have found beside Dr. Bartosz Milewski's series on Category Theory! How about webinars? I would definitely sign up for it. Keep up the great works and speak slower! 🫡