@tomaszjarosz/react-visualizers 0.2.1 → 0.2.3

package/dist/index.cjs

@@ -3240,7 +3240,58 @@ const DijkstraVisualizerComponent = ({
           ] })
         ] }) }) }),
         /* @__PURE__ */ jsxRuntime.jsx("div", { className: "p-4 overflow-x-auto", children: /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "flex flex-col lg:flex-row gap-4 min-w-0", children: [
-          /* @__PURE__ */ jsxRuntime.jsxs(VisualizationArea, { minHeight: 400, children: [
+          /* @__PURE__ */ jsxRuntime.jsxs(VisualizationArea, { minHeight: 500, className: "flex-1 min-w-0", children: [
+            /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mb-4 p-4 bg-gradient-to-r from-orange-50 to-amber-50 rounded-xl border-2 border-orange-200", children: [
+              /* @__PURE__ */ jsxRuntime.jsx("div", { className: "text-sm font-semibold text-orange-800 mb-3", children: "Distance Array (shortest paths from node 0)" }),
+              /* @__PURE__ */ jsxRuntime.jsx("div", { className: "flex flex-wrap gap-2 justify-center", children: distances.map((dist, idx) => {
+                const isSource = idx === 0;
+                const isCurrent = idx === current;
+                const isVisited = visited.includes(idx);
+                return /* @__PURE__ */ jsxRuntime.jsxs(
+                  "div",
+                  {
+                    className: `flex flex-col items-center p-2 rounded-lg border-2 min-w-[60px] transition-colors ${isCurrent ? "bg-yellow-100 border-yellow-400 ring-2 ring-yellow-300" : isVisited ? "bg-green-100 border-green-400" : "bg-white border-gray-300"}`,
+                    children: [
+                      /* @__PURE__ */ jsxRuntime.jsxs("div", { className: `text-xs font-medium ${isCurrent ? "text-yellow-800" : isVisited ? "text-green-800" : "text-gray-500"}`, children: [
+                        "Node ",
+                        idx,
+                        isSource && /* @__PURE__ */ jsxRuntime.jsx("span", { className: "ml-1", children: "(src)" })
+                      ] }),
+                      /* @__PURE__ */ jsxRuntime.jsx("div", { className: `text-xl font-bold font-mono ${isCurrent ? "text-yellow-900" : isVisited ? "text-green-900" : "text-gray-700"}`, children: dist === Infinity ? "∞" : dist }),
+                      isCurrent && /* @__PURE__ */ jsxRuntime.jsx("div", { className: "text-xs text-yellow-700 font-bold", children: "← PROCESSING" }),
+                      isVisited && !isCurrent && /* @__PURE__ */ jsxRuntime.jsx("div", { className: "text-xs text-green-600", children: "✓ Final" })
+                    ]
+                  },
+                  idx
+                );
+              }) })
+            ] }),
+            /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mb-4 p-3 bg-blue-50 rounded-lg border border-blue-200", children: [
+              /* @__PURE__ */ jsxRuntime.jsx("div", { className: "text-sm font-semibold text-blue-800 mb-2", children: "Relaxation Formula" }),
+              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "font-mono text-sm text-center", children: [
+                "if dist[u] + weight(u,v) < dist[v] → ",
+                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-green-600 font-bold", children: "update dist[v]" })
+              ] })
+            ] }),
+            /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mb-4 p-3 bg-orange-50 rounded-lg border border-orange-200", children: [
+              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "flex items-center gap-2 mb-2", children: [
+                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-sm font-semibold text-orange-800", children: "Priority Queue (min-heap)" }),
+                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-xs text-orange-600", children: "(node:distance)" })
+              ] }),
+              /* @__PURE__ */ jsxRuntime.jsx("div", { className: "flex flex-wrap gap-2", children: priorityQueue.length > 0 ? priorityQueue.sort((a, b) => a.dist - b.dist).map((item, index) => /* @__PURE__ */ jsxRuntime.jsxs(
+                "span",
+                {
+                  className: `px-3 py-1.5 rounded-lg font-mono text-sm font-medium ${index === 0 ? "bg-orange-200 text-orange-900 ring-2 ring-orange-400" : "bg-white text-orange-800 border border-orange-300"}`,
+                  children: [
+                    item.node,
+                    ":",
+                    item.dist,
+                    index === 0 && /* @__PURE__ */ jsxRuntime.jsx("span", { className: "ml-1 text-xs", children: "← MIN" })
+                  ]
+                },
+                index
+              )) : /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-sm text-gray-400 italic", children: "empty" }) })
+            ] }),
             /* @__PURE__ */ jsxRuntime.jsx("div", { className: "bg-gray-50 rounded-lg", children: /* @__PURE__ */ jsxRuntime.jsxs("svg", { viewBox: "0 0 420 300", className: "w-full h-64 md:h-72", children: [
               graph.edges.map((edge, index) => {
                 const fromNode = graph.nodes[edge.from];
@@ -3310,7 +3361,7 @@ const DijkstraVisualizerComponent = ({
                     cx: node.x,
                     cy: node.y,
                     r: 22,
-                    className: `${getNodeColor(node.id)} stroke-2 transition-all duration-300`
+                    className: `${getNodeColor(node.id)} stroke-2 transition-colors duration-300`
                   }
                 ),
                 /* @__PURE__ */ jsxRuntime.jsx(
@@ -3325,38 +3376,6 @@ const DijkstraVisualizerComponent = ({
                 )
               ] }, node.id))
             ] }) }),
-            /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mt-3 flex flex-wrap gap-3", children: [
-              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "flex items-center gap-2 flex-wrap", children: [
-                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-xs font-medium text-gray-600", children: "Dist:" }),
-                distances.map((dist, idx) => /* @__PURE__ */ jsxRuntime.jsxs(
-                  "span",
-                  {
-                    className: `px-2 py-0.5 text-xs font-mono rounded ${idx === current ? "bg-yellow-200 text-yellow-900" : visited.includes(idx) ? "bg-green-100 text-green-800" : "bg-gray-100 text-gray-600"}`,
-                    children: [
-                      idx,
-                      ":",
-                      dist === Infinity ? "∞" : dist
-                    ]
-                  },
-                  idx
-                ))
-              ] }),
-              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "flex items-center gap-2 flex-wrap", children: [
-                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-xs font-medium text-gray-600", children: "PQ:" }),
-                priorityQueue.length > 0 ? priorityQueue.sort((a, b) => a.dist - b.dist).map((item, index) => /* @__PURE__ */ jsxRuntime.jsxs(
-                  "span",
-                  {
-                    className: "px-2 py-0.5 bg-orange-100 text-orange-800 text-xs rounded font-mono",
-                    children: [
-                      item.node,
-                      ":",
-                      item.dist
-                    ]
-                  },
-                  index
-                )) : /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-xs text-gray-400", children: "empty" })
-              ] })
-            ] }),
             /* @__PURE__ */ jsxRuntime.jsx("div", { className: "mt-3", children: /* @__PURE__ */ jsxRuntime.jsx(
               StatusPanel,
               {
@@ -5822,6 +5841,7 @@ function generateArrayListSteps() {
     if (op === "add" && value !== void 0) {
       if (size === capacity) {
         const oldCapacity = capacity;
+        const oldArray = [...array];
         capacity *= 2;
         const newArray = new Array(capacity).fill(null);
         for (let i = 0; i < size; i++) {
@@ -5831,9 +5851,11 @@ function generateArrayListSteps() {
         steps.push({
           operation: "resize",
           array: [...array],
+          oldArray,
           size,
           capacity,
-          description: `Resize! Array full (${oldCapacity}/${oldCapacity}). Create new array with capacity ${capacity}, copy elements → O(n)`,
+          oldCapacity,
+          description: `Resize! Array full (${oldCapacity}/${oldCapacity}). Create new array with capacity ${capacity}, copy ${size} elements → O(n)`,
           codeLine: 2,
           variables: { oldCapacity, newCapacity: capacity, copied: size }
         });
@@ -5963,7 +5985,7 @@ const ArrayListVisualizerComponent = ({
     capacity: INITIAL_CAPACITY$1,
     description: ""
   };
-  const { array, size, capacity, highlightIndex, shiftIndices, description } = stepData;
+  const { array, size, capacity, highlightIndex, shiftIndices, description, oldArray, oldCapacity, operation } = stepData;
   const getCellStyle = (idx) => {
     if (idx === highlightIndex) {
       return "bg-orange-500 border-orange-600 text-white";
@@ -6001,7 +6023,53 @@ const ArrayListVisualizerComponent = ({
           /* @__PURE__ */ jsxRuntime.jsx(ShareButton, { onShare: handleShare })
         ] }) }),
         /* @__PURE__ */ jsxRuntime.jsx("div", { className: "p-4", children: /* @__PURE__ */ jsxRuntime.jsxs("div", { className: `flex gap-4 ${showCode ? "flex-col lg:flex-row" : ""}`, children: [
-          /* @__PURE__ */ jsxRuntime.jsxs(VisualizationArea, { minHeight: 350, className: showCode ? "flex-1" : "w-full", children: [
+          /* @__PURE__ */ jsxRuntime.jsxs(VisualizationArea, { minHeight: 400, className: showCode ? "flex-1" : "w-full", children: [
+            operation === "resize" && oldArray && /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mb-4 p-4 bg-gradient-to-r from-red-50 to-orange-50 rounded-xl border-2 border-red-200", children: [
+              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "text-sm font-bold text-red-700 mb-3 flex items-center gap-2", children: [
+                /* @__PURE__ */ jsxRuntime.jsx("span", { className: "text-xl", children: "⚠️" }),
+                " RESIZE OPERATION (O(n) cost!)"
+              ] }),
+              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "grid grid-cols-1 md:grid-cols-2 gap-4", children: [
+                /* @__PURE__ */ jsxRuntime.jsxs("div", { children: [
+                  /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "text-xs font-medium text-gray-600 mb-2", children: [
+                    "OLD Array (capacity: ",
+                    oldCapacity,
+                    ") - FULL!"
+                  ] }),
+                  /* @__PURE__ */ jsxRuntime.jsx("div", { className: "bg-white rounded-lg p-2 border border-red-200", children: /* @__PURE__ */ jsxRuntime.jsx("div", { className: "flex gap-1 flex-wrap", children: oldArray.map((val, idx) => /* @__PURE__ */ jsxRuntime.jsx(
+                    "div",
+                    {
+                      className: "w-10 h-10 flex items-center justify-center rounded border-2 text-sm font-medium bg-red-100 border-red-300 text-red-800",
+                      children: val !== null ? val : ""
+                    },
+                    idx
+                  )) }) })
+                ] }),
+                /* @__PURE__ */ jsxRuntime.jsx("div", { className: "hidden md:flex items-center justify-center absolute left-1/2 -translate-x-1/2", children: /* @__PURE__ */ jsxRuntime.jsx("div", { className: "text-2xl text-orange-500", children: "→" }) }),
+                /* @__PURE__ */ jsxRuntime.jsxs("div", { children: [
+                  /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "text-xs font-medium text-gray-600 mb-2", children: [
+                    "NEW Array (capacity: ",
+                    capacity,
+                    ") - 2x bigger"
+                  ] }),
+                  /* @__PURE__ */ jsxRuntime.jsx("div", { className: "bg-white rounded-lg p-2 border border-green-200", children: /* @__PURE__ */ jsxRuntime.jsx("div", { className: "flex gap-1 flex-wrap", children: array.map((val, idx) => /* @__PURE__ */ jsxRuntime.jsx(
+                    "div",
+                    {
+                      className: `w-10 h-10 flex items-center justify-center rounded border-2 text-sm font-medium ${idx < size ? "bg-green-100 border-green-300 text-green-800" : "bg-gray-100 border-gray-200 text-gray-300"}`,
+                      children: val !== null ? val : ""
+                    },
+                    idx
+                  )) }) })
+                ] })
+              ] }),
+              /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mt-3 text-xs text-red-600 text-center", children: [
+                "All ",
+                size,
+                " elements copied to new array → This is why add() is O(1) ",
+                /* @__PURE__ */ jsxRuntime.jsx("strong", { children: "amortized" }),
+                ", not O(1)"
+              ] })
+            ] }),
             /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "mb-4", children: [
               /* @__PURE__ */ jsxRuntime.jsxs("div", { className: "text-sm font-medium text-gray-700 mb-2", children: [
                 "Internal Array (capacity: ",
@@ -6012,7 +6080,7 @@ const ArrayListVisualizerComponent = ({
                 /* @__PURE__ */ jsxRuntime.jsx(
                   "div",
                   {
-                    className: `w-12 h-12 flex items-center justify-center rounded border-2 font-medium transition-all ${getCellStyle(idx)}`,
+                    className: `w-12 h-12 flex items-center justify-center rounded border-2 font-medium transition-colors ${getCellStyle(idx)}`,
                     children: val !== null ? val : ""
                   }
                 ),