Merge pull request #11 from sheroz/sheroz-patch

refactored
sheroz · Sep 30, 2023 · 352f801 · 352f801
2 parents 65ced35 + 161ff7d
commit 352f801
Show file tree

Hide file tree

Showing 2 changed files with 11 additions and 5 deletions.
diff --git a/README.md b/README.md
@@ -2,9 +2,15 @@
 
 Tree and parent-child relationship samples for learning purposes
 
-- [Generic Tree](src/generic_tree.rs)
 - [Binary Tree](src/binary_tree.rs)
+  - Traversal
+    - In-order
+  - Inverting
+    - Recursive
+    - Iterative
 - [Binary Search Tree](src/binary_search_tree.rs)
+  - Search
+- [Generic Tree](src/generic_tree.rs)
 
 ## Useful insights
 

diff --git a/src/binary_tree.rs b/src/binary_tree.rs
@@ -202,8 +202,8 @@ impl BinaryTree {
         }
 
         // swap child nodes
-        let tmp = node.right.clone();
-        node.right = node.left.clone();
+        let tmp = node.right.take();
+        node.right = node.left.take();
         node.left = tmp;
     }
 
@@ -220,8 +220,8 @@ impl BinaryTree {
             }
 
             // swap child nodes
-            let tmp = node.right.clone();
-            node.right = node.left.clone();
+            let tmp = node.right.take();
+            node.right = node.left.take();
             node.left = tmp;
         }
     }