B-tree simulator and visualizer / Change history

Change history

Every change made to B-tree simulator and visualizer, newest first, from the site's version history. Each date is the day the change was saved.

18 changes to this page · 27 site-wide changes · first saved 26 Apr 2026

  1. Move six early simulators onto the shared wikipage stylesheet

    The same change touched 5 other pages.

    Details

    B-tree, CAP theorem, consistent hashing, LRU cache, Raft and rate limiter now wrap in .wp and drop about 450 lines of page CSS the shared file already has; page rules that differ, and their media overrides, stay.

  2. B-tree simulator: answer key after every step, and a tree drawing that doesn't overlap

    Details

    The tree after each insert and delete is listed level by level, with Copy answer for plain text. Leaves are now packed at their real width with parents centred over their children, so big trees scroll instead of overlapping and small ones stay compact.

  3. B-tree simulator: textbook convention switches and B+ trees

    Details

    Order can mean max keys or max children (Knuth); full nodes split on the way down (CLRS) or on overflow, with a choice of which half takes the extra key; B+ tree mode copies leaf separators up and draws the leaf links. Changing a setting replays the same keys. The model lives in lib/sims/btreeModel and matches the old page exactly in its default mode. The range scan now covers keys in internal nodes too.

  4. B-tree simulator: build a tree from a pasted key list and keep it in the URL

    Details

    Order and every insert and delete are saved in the address, so an exercise can be bookmarked or shared, and Copy link copies it.

  5. B-tree simulator: sections for the searches people make

    Details

    Adds properties with order and minimum degree, the height bound, worked insertion and deletion examples drawn from the simulator's own algorithm, B-tree vs binary search tree, a B-tree vs B+ tree table and a question section that the FAQPage data now mirrors. New title and description.

  6. Simulator pages: byline, phone layouts; correct related glossary and data-structure entries

    The same change touched 4 other pages.

    Details

    - B-tree, CAP and consistent hashing pages: "By Semicolony staff" byline and matching JSON-LD author; per-page share image. - CAP diagram gets a stacked layout on phones; the B-tree view starts scrolled to the root on narrow screens. - Glossary, glossary deep entries and data-structure cards: B-tree date (1970 report, 1972 paper), drop an unsourced Hipp quote and ZFS, fix the binary-tree depth figure; consistent hashing no longer credits Redis Cluster or a Karger thesis, or says Karger founded Akamai; CAP and DynamoDB wording. - Codex B-tree and CAP/PACELC pages retitled toward internals and PACELC so they stop competing with the simulator pages, with a pointer to them.

  7. Simulator pages: keyword in descriptions, diagram label, correct DynamoDB and Comer wording

    The same change touched 2 other pages.

  8. B-tree simulator: title, description, structured data and alt text for search

  9. B-tree simulator: rewrite the article in plain, encyclopedic language with a contents list

  10. B-tree simulator: one-row toolbar, tree and trace side by side, heading-left article layout

  11. B-tree simulator: full-width simulator, notes row, figures beside prose

  12. Restore waterfall homepage; restyle B-tree simulator to match it

  13. Homepage: minimal two-column index; revert B-tree article centring

  14. B-tree simulator: centre article column, drop repeating italic subheads

  15. B-tree simulator: lighter heading weights

  16. B-tree simulator: plain heading, sentence-case labels, unboxed side notes

  17. fix interview and language

    The same change touched 18 other pages.

  18. feat: add multiple data and dev tools; add recursion simulator; update existing simulators

    The same change touched 17 other pages.

Site-wide changes that also touched this page (27)

Changes made to more than 25 pages at once, such as a new layout, a wording pass or a move to a new folder.

  1. Replace the staff byline with AI-drafted and review status

    Touched 92 pages.

  2. Move the simulator tests into the repo and run them in CI

    Touched 41 pages.

  3. Rewrite site prose in plain language; simulators, homepage, About, footer

    Touched 579 pages.

  4. add math and history, more content

    Touched 183 pages.

  5. new content and pages

    Touched 144 pages.

  6. Update components, cheat sheets, and structure

    Touched 444 pages.

  7. improve content

    Touched 405 pages.

  8. update links, content, speed

    Touched 268 pages.

  9. fix content language

    Touched 256 pages.

  10. fix fonts

    Touched 102 pages.

  11. fix pagespeed, seo, content

    Touched 111 pages.

  12. fix search and ld json

    Touched 226 pages.

  13. fix font

    Touched 66 pages.

  14. rebrand to semicolony

    Touched 259 pages.

  15. fix seo anf keyworks, optimisation

    Touched 225 pages.

  16. fix discovery and seo

    Touched 225 pages.

  17. feat: add codex section and algorithm animators; cleanup legacy learn routes

    Touched 101 pages.

  18. improve content

    Touched 82 pages.

  19. optimise seo

    Touched 120 pages.

  20. Add more learn pages

    Touched 56 pages.

  21. redefine content

    Touched 42 pages.

  22. fix adsense ads

    Touched 78 pages.

  23. fix adsense ads

    Touched 78 pages.

  24. Add more content

    Touched 78 pages.

  25. style: final global styling and template fixes for all tools and simulators

    Touched 74 pages.

  26. feat: global UI update for all tools and simulators; add AdSlot component

    Touched 74 pages.

  27. chore: global UI and content updates across all sections

    Touched 73 pages.

What counts as a change to this page

Any saved change to these files, including when they lived in an older folder:

  • src/routes/simulators/btree/+page.svelte
  • src/lib/sims/btreeModel.ts
  • tests/sims/btree.test.ts

The descriptions are the notes written when each change was saved, unedited, so older ones can be short.