From f2e981407b88c9151581d64c43c535041d404cd6 Mon Sep 17 00:00:00 2001
From: Milan Straka <milan@strakovi.com>
Date: Thu, 28 Feb 2019 08:21:12 +0100
Subject: [PATCH] Do not forget to deallocate the node being removed.
---
02-splay_operation/cpp/splay_operation.h | 1 +
1 file changed, 1 insertion(+)
diff --git a/02-splay_operation/cpp/splay_operation.h b/02-splay_operation/cpp/splay_operation.h
index 83c209a..a4f03e8 100644
--- a/02-splay_operation/cpp/splay_operation.h
+++ b/02-splay_operation/cpp/splay_operation.h
@@ -126,6 +126,7 @@ class Tree {
}
if (replacement)
replacement->parent = node->parent;
+ delete node;
}
}
--
GitLab