Skip to content

jamylak/bplustree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 

Repository files navigation

B+ Tree Visualizer

This visualisation uses AI Generated code, finetuned for the best visualisation, not code quality

bplustree.mov

Interactive C + Raylib visualizer for understanding B+ tree insertion, separator propagation, point search, and range scans through linked index and leaf views.

What This Visualisation Shows

  • How keys enter a leaf and trigger local ordering
  • How splits propagate upward and create new separator keys
  • How point queries descend through internal routing nodes
  • How leaf links make range scans efficient after the search reaches the first match

Visual Map

flowchart LR
    A["Insert Key"]
    B["Leaf Placement"]
    C["Leaf Split"]
    D["Internal Separator Propagation"]
    E["Point Search"]
    F["Leaf-Linked Range Scan"]

    A --> B
    B --> C
    C --> D
    D --> E
    E --> F
Loading

Controls

  • q: quit
  • space: pause or resume
  • r: reset the current scene
  • Search and range pages expose their extra keyboard hints in the on-screen footer

Run

make run

About

B+ Tree Visualisation

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors