refactored

sheroz · Sep 30, 2023 · 161ff7d · 161ff7d
1 parent 65ced35
commit 161ff7d
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;
         }
     }