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

An introduction to (a,b)-trees – definition, operations, usage.

------------------

Timetable:
0:00 - Fever dream?
0:28 - Introduction
2:04 - Basics
3:47 - Search
4:33 - Insertion
6:06 - Deletion
8:51 - Selecting (a, b)
10:36 - Usage
11:22 - Outro

------------------

Music (in the order it appears in the video):

Software used:

Social media:

Thanks to Matěj Kripner, František Voldřich, Jakub Pelc, Hansen Pascal, Patrick Elsen and guys at @polylog7346 for valuable feedback.

------------------

[CZ] Martin Mareš: Průvodce labyrintem algoritmů:

[EN] Effect of Node Size on the Performance of Cache-Conscious B+-trees:

[EN] frozenca/BTree: open-source C++ B-tree implementation:

[EN] Other (a,b)-tree-related resources:

[theacorn]

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

[protiumx]

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

[khoda]

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.

[cupatelj]

Very vell explained. Thank you for the video.

[antoine]

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

[shahainmanujith]

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

[johanlarsson]

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

[_bustion_]

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

[phobosmoon]

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

[kellymoses]

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

[kxren.a]

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

[LunaSicilian]

hope you make video about Fenwick tree with this animation

[mysyntax]

new sub here . good work bro keep going !!

[waffle]

you think rotations are more complicated than this?

[madhukiranattivilli]

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?

[rohmanatasi]

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

[hannahnelson]

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?

[soikatabd]

How do you edit these videos?Any tutorial?

[linkernick]

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

[climbeverest]

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