DField SolutionsMérnöki stúdió · Budapest
Loading · Töltődik
Ugrás a tartalomhoz
Kategória: Adatszerkezetek

Arbyx

Maradj kiegyensúlyozott, bármit is adsz hozzá.

Miről szól

Az Arbyx egy interaktív B-fa vizualizáló, amely minden beszúrás és törlés során kiegyensúlyozott marad, miközben élőben mutatja a szerkezetét. A jellegzetes technika a tankönyvi B-fa mechanika - beszúráskor osztás, törléskor kölcsönzés vagy összeolvasztás -, amelyet egy élő invariáns-ellenőrző és egy 1000 műveletes fuzz teszt támogat, egy referencia halmazzal keresztellenőrizve, minden lépés után ellenőrzött invariánsokkal. Ez egy nulláról épített, függőség-szegény projekt, amelyet letölthetsz és helyben futtathatsz.

Egy tankönyvi B-fa (beszúráskor osztás, törléskor kölcsönzés/összeolvasztás) élő invariáns-ellenőrzővel; 12 teszt, köztük egy 1000 műveletes fuzz egy referencia halmazzal keresztellenőrizve, minden lépés után ellenőrzött invariánsokkal.

Mi van benne

A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.

Futtatás kicsomagolás után

pnpm install && pnpm dev

Hasonló a kategóriában