Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareArbyx
Arbyx is an interactive B-tree visualiser that stays balanced through every insert and delete while showing its structure live. The signature technique is the textbook B-tree mechanics - split-on-insert and borrow-or-merge-on-delete - backed by a live invariant validator and a 1000-operation fuzz test cross-checked against a reference set, with every invariant verified after each step. It is a from-scratch, dependency-light build you can download and run locally.
01About the app
Data structures
What to take away
- A textbook B-tree (split-on-insert, borrow/merge-on-delete) with a live invariant validator. 12 tests, including a 1000-operation fuzz cross-checked against a reference set with every invariant verified after each step.
- Download: Arbyx (ZIP)
Terms used in this piece
More from the lab
Browse all entries- Sylex: Make sense of the slashes
- Kindra: Miss a beat, not the rhythm
- Voxara: Argue better. Lose gracefully
- Wraithward: Spot the bait before you bite
Want this looked at on your own system?Start a conversation
