# Arbyx: Stay balanced, no matter what you add

> 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.

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.

## About 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)

## Tags

Free software, Arbyx

## Read the full write-up

/downloads/arbyx.zip

## Terms used in this piece

- https://dfieldsolutions.com/en/glossary/fuzz.md

## We build this for clients

https://dfieldsolutions.com/en/services/full-stack

## More from the lab

- https://dfieldsolutions.com/en/lab/sylex.md — Sylex: Make sense of the slashes
- https://dfieldsolutions.com/en/lab/kindra.md — Kindra: Miss a beat, not the rhythm
- https://dfieldsolutions.com/en/lab/voxara.md — Voxara: Argue better. Lose gracefully
- https://dfieldsolutions.com/en/lab/wraithward.md — Wraithward: Spot the bait before you bite

---

Source: https://dfieldsolutions.com/en/lab/arbyx
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.com/en/contact