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



Source code: https://github.com/xiaoxiae/videos/tr...

Music (in the order it appears in the video):
► The Big Ten by Blue Dot Sessions: https://app.sessions.blue/browse/trac...
► Cases to Rest by Blue Dot Sessions: https://app.sessions.blue/browse/trac...
► Maisie Dreamer by Blue Dot Sessions: https://app.sessions.blue/browse/trac...
► Thannoid by Blue Dot Sessions: https://app.sessions.blue/browse/trac...

Software used:
► Manim (animation software): https://github.com/ManimCommunity/manim/
► Kdenlive (video cutting): https://kdenlive.org/en/
► ffmpeg (audio/video processing): https://ffmpeg.org/
► OBS (audio/video recording): https://obsproject.com/download
► arecord (audio recording): https://linux.die.net/man/1/arecord
► sox (audio processing): http://sox.sourceforge.net/
► Inkscape (vector image editing): https://inkscape.org/
► Stable Diffusion (image generation): https://stablediffusionweb.com/

Social media:
► Website (for other things I'm up to): https://slama.dev/
► Patreon (if you'd like to support me):   / ytoms  

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ů:
http://pruvodce.ucw.cz/

[EN] Effect of Node Size on the Performance of CacheConscious B+trees:
https://pages.cs.wisc.edu/~jignesh/pu...

[EN] frozenca/BTree: opensource C++ Btree implementation:
https://github.com/frozenca/BTree

[EN] Other (a,b)treerelated resources:
https://en.wikipedia.org/wiki/(a,b)tree
https://en.wikipedia.org/wiki/B%2B_tree
https://en.wikipedia.org/wiki/Btree