B-Tree Workbench

Keys

Enter inserts, Shift+Enter deletes. Click any key in the tree to delete it.

Range scan

Current tree

Order m (max children per node)

When a split cannot be even

Deleting a key from an internal node

Show empty key slots Play each operation step by step

Time per step 1.1 s

Zoom 100%

Visited on the way down Changed, valid Overflow / underflow Split / borrow / merge Key in focus

In-order traversal:

Steps of the last operation