Fixed Splay::insert

diff --git a/include/splay.h b/include/splay.h
index 78093798bd454da6898bbe2a848735bcfae50be6..d6bfe3ebabf6ae279904f26307f4d8634366c125 100644 (file)
--- a/include/splay.h
+++ b/include/splay.h
@@ -318,7 +318,10 @@ void
 Splay<V>::insert(Value const &value, SPLAYCMP *compare)
 {
     assert (!find (value, compare));
-    head = head->insert(value, compare);
+    if (head == NULL)
+        head = new SplayNode<V>(value);
+    else
+        head = head->insert(value, compare);
     ++elements;
 }