lab 5 update

ms-anastasiia · Dec 5, 2024 · a3f2529 · a3f2529
1 parent e704b59
commit a3f2529
Show file tree

Hide file tree

Showing 2 changed files with 15 additions and 0 deletions.
diff --git a/LibraryCPPClass/Map.cpp b/LibraryCPPClass/Map.cpp
@@ -165,6 +165,19 @@ int AssociativeArray::countNodes(Node* node) const {
 
 AssociativeArray::AssociativeArray() : root(nullptr) {}
 
+AssociativeArray::~AssociativeArray() {
+    clear(root); 
+}
+
+
+void AssociativeArray::clear(Node* node) {
+    if (node) {
+        clear(node->left);
+        clear(node->right);
+        delete node; 
+    }
+}
+
 void AssociativeArray::insert(const std::string& key, const std::string& value) {
     root = insert(root, key, value);
 }

diff --git a/LibraryCPPClass/Map.h b/LibraryCPPClass/Map.h
@@ -30,9 +30,11 @@ class AssociativeArray {
     Node* find(Node* node, const std::string& key) const;
     Node* remove(Node* node, const std::string& key);
     int countNodes(Node* node) const;
+    void clear(Node* node);
 
 public:
     AssociativeArray();
+    ~AssociativeArray();
     void insert(const std::string& key, const std::string& value);
     std::string find(const std::string& key) const;
     void remove(const std::string& key);