Fixed a bug (due to typo) in the contains() function in LinearProbing…

…HashTable.
saq10002 · Sep 14, 2014 · de8a991 · de8a991
1 parent 0d8db9f
commit de8a991
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/YASI_12/ds.LinearProbingHashTable.h b/YASI_12/ds.LinearProbingHashTable.h
@@ -213,7 +213,7 @@ namespace ds{
 		}
 
 		virtual void put(const Key& key, const Value& value) override { return insert(key, value); }
-		virtual bool contains(const Key& key) const override { return lookupKey(key) == NULL; }
+		virtual bool contains(const Key& key) const override { return lookupKey(key) != NULL; }
 		virtual void remove(const Key& k) override {
 			// zero key
 			if (k == 0){