diff --git a/src/lol/algorithm/avl_tree.h b/src/lol/algorithm/avl_tree.h
index 8a4a1d88..04974bd4 100644
--- a/src/lol/algorithm/avl_tree.h
+++ b/src/lol/algorithm/avl_tree.h
@@ -105,6 +105,8 @@ public:
             delete this->m_root;
             this->m_root = nullptr;
         }
+
+        this->m_count = 0;
     }
 
     bool try_get_value(K const & key, V * & value_ptr) const