Do not forget to deallocate the node being removed.

02-splay_operation/cpp/splay_operation.h

@@ -126,6 +126,7 @@ class Tree {
             }
             if (replacement)
                 replacement->parent = node->parent;
+            delete node;
         }
     }