diff --git a/include/intervalmap.hpp b/include/intervalmap.hpp
index d5e48d1..7e43664 100644
--- a/include/intervalmap.hpp
+++ b/include/intervalmap.hpp
@@ -11,6 +11,10 @@ class IntervalMap
 {
 
 public:
+    ~IntervalMap(){
+	treemap.clear();
+    }
+
     void insert(int start, int end, V value)
     {
         if (start >= end)