Fixed major bug in add(x)

patmorin · Jun 20, 2014 · 48840f3 · 48840f3
1 parent 8914cbf
commit 48840f3
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/cpp/SkiplistSSet.h b/cpp/SkiplistSSet.h
@@ -137,7 +137,7 @@ bool SkiplistSSet<T>::add(T x) {
 	Node *w = newNode(x, pickHeight());
 	while (h < w->height)
 		stack[++h] = sentinel; // height increased
-	for (int i = 0; i < w->height; i++) {
+	for (int i = 0; i <= w->height; i++) {
 		w->next[i] = stack[i]->next[i];
 		stack[i]->next[i] = w;
 	}