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 ------------------ Source code: github.com/xiaoxiae/videos/tree/master/17-ab/ Music (in the order it appears in the video): ► The Big Ten by Blue Dot Sessions: app.sessions.blue/browse/track/170869 ► Cases to Rest by Blue Dot Sessions: app.sessions.blue/browse/track/139762 ► Maisie Dreamer by Blue Dot Sessions: app.sessions.blue/browse/track/31458 ► Thannoid by Blue Dot Sessions: app.sessions.blue/browse/track/126782 Software used: ► Manim (animation software): github.com/ManimCommunity/manim/ ► Kdenlive (video cutting): kdenlive.org/en/ ► ffmpeg (audio/video processing): ffmpeg.org/ ► OBS (audio/video recording): obsproject.com/download ► arecord (audio recording): linux.die.net/man/1/arecord ► sox (audio processing): sox.sourceforge.net/ ► Inkscape (vector image editing): inkscape.org/ ► Stable Diffusion (image generation): stablediffusionweb.com/ Social media: ► Website (for other things I'm up to): slama.dev/ ► Patreon (if you'd like to support me): www.patreon.com/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ů: pruvodce.ucw.cz/ [EN] Effect of Node Size on the Performance of Cache-Conscious B+-trees: pages.cs.wisc.edu/~jignesh/publ/cci.pdf [EN] frozenca/BTree: open-source C++ B-tree implementation: github.com/frozenca/BTree [EN] Other (a,b)-tree-related resources: en.wikipedia.org/wiki/(a,b)-tree en.wikipedia.org/wiki/B%2B_tree en.wikipedia.org/wiki/B-tree

• #education
• #b_tree
• #btree
• #btree
• #ab_tree
• #ab_tree
• #b_tree
• #b_tree