修正了堆插入操作的错误

hhy-huang · Jan 24, 2017 · 2643637 · 2643637
1 parent 579b4b4
commit 2643637
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Min-Heap.cpp b/Min-Heap.cpp
@@ -44,14 +44,14 @@ void insert(int x)
 	H[++heapsize] = x;
 
 	int ch = heapsize, p = heapsize >> 1;
-	while (H[p] > H[ch] && p > 1)
+	while (H[p] > H[ch] && p >= 1)
 	{
 		int temp = H[p];
 		H[p] = H[ch];
 		H[ch] = temp;
 
 		ch = p;
-		p = ch >> 1;
+		p >>= 1;
 	}
 }