From 9d2454c965fb9d5126f8db57fc32aec26cef18cf Mon Sep 17 00:00:00 2001 From: nc01 Date: Sat, 7 Aug 2021 20:22:31 +0530 Subject: [PATCH] Small change in removing vertex from map for minBinaryHeap --- src/com/interview/graph/BinaryMinHeap.java | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/com/interview/graph/BinaryMinHeap.java b/src/com/interview/graph/BinaryMinHeap.java index 2b669661..c133eb26 100644 --- a/src/com/interview/graph/BinaryMinHeap.java +++ b/src/com/interview/graph/BinaryMinHeap.java @@ -121,7 +121,7 @@ public Node extractMinNode() { allNodes.get(0).weight = lastNodeWeight; allNodes.get(0).key = allNodes.get(size).key; nodePosition.remove(minNode.key); - nodePosition.remove(allNodes.get(0)); + nodePosition.remove(allNodes.get(0).key); nodePosition.put(allNodes.get(0).key, 0); allNodes.remove(size);