Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: TamimEhsan/AlgorithmVisualizer
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: TamimEhsan/AlgorithmVisualizer
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: tree-base
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 3 commits
  • 14 files changed
  • 1 contributor

Commits on Jun 15, 2026

  1. feat: Add a Red-Black tree to the Binary Search Tree page

    New src/lib/algorithms/redBlack.js: a Red-Black planner with full insert,
    delete (transplant + two-child successor copy + the four double-black fix-up
    cases), and search. It runs the standard CLRS algorithm on a mutable working
    copy (parent pointers + nil sentinel, ids preserved) and emits a setTree
    snapshot after each rotation / recolor, so every fix-up step animates.
    
    The /bst page gains a tree-type dropdown (BST / Red-Black); switching reseeds
    the tree. tree-node renders red/black fill with the operation highlight as an
    outer ring and a fill transition for smooth recoloring; tree-canvas passes the
    node color; useTreeEditor gains reset(); TreeMenu gains an optional mode
    dropdown. Home card renamed to "Binary Search Trees".
    TamimEhsan committed Jun 15, 2026
    Configuration menu
    Copy the full SHA
    092f364 View commit details
    Browse the repository at this point in the history
  2. refactor: Move recursion planner to lib/algorithms; remove dead bst.js

    The recursion-tree builders + recursionActions planner now live in
    src/lib/algorithms/recursion.js (was app/recursion-tree/fib.jsx), alongside the
    other action-log planners. Also deletes the unused legacy app/recursion-tree/bst.js.
    TamimEhsan committed Jun 15, 2026
    Configuration menu
    Copy the full SHA
    20fac04 View commit details
    Browse the repository at this point in the history

Commits on Jun 16, 2026

  1. feat: Add a Binary Heap visualizer

    New /binary-heap segment on the reusable tree component: a min-heap with
    insert (sift-up), extract-min (sift-down), build-heap from a typed list
    (Floyd O(n) heapify), and heapsort (descending, since it's a min-heap).
    
    src/lib/algorithms/heap.js keeps the heap as an array of {id,value} and
    rebuilds a complete binary tree per setTree; sifts swap entries with their ids
    so nodes slide past each other on the rAF tween. Reuses binaryLayout and the
    existing node states (amber = active pair, green = sorted). Adds a heap-specific
    menu and a home card (placeholder image).
    TamimEhsan committed Jun 16, 2026
    Configuration menu
    Copy the full SHA
    7231650 View commit details
    Browse the repository at this point in the history
Loading