refactor: remove unnecessary borrows

Author: Lingxuan-Ye

codes/rust/chapter_tree/binary_search_tree.rs

@@ -111,29 +111,22 @@ impl BinarySearchTree {
         }
         // 若无待删除节点，则直接返回
         let Some(cur) = cur else { return };
-        let borrow_cur = cur.borrow();
-        let left_child = borrow_cur.left.as_ref();
-        let right_child = borrow_cur.right.as_ref();
+        let borrow = cur.borrow();
+        let left_child = borrow.left.as_ref();
+        let right_child = borrow.right.as_ref();
         // 当子节点的数量为 0 或 1 时
         if left_child.is_none() || right_child.is_none() {
             // 此时 child 为空或 cur 的唯一子节点
             let child = left_child.or(right_child).cloned();
             let Some(pre) = pre else {
-                // 若 pre 为空，则查找节点的第一轮循环里发生了 break，此时 cur 指向根节点，
+                // 若 pre 为空，则查找节点的第一轮循环里发生了 break，
                 // 此时待删除的节点为根节点，应重新指定根节点
                 self.root = child;
                 return;
             };
-            // 由于二叉搜索树不允许有重复节点，可以直接做值的相等性检查
-            // 来确定 cur 是 pre 的左子节点还是右子节点
-            let borrow_pre = pre.borrow();
-            if let Some(left) = &borrow_pre.left
-                && borrow_cur.val == left.borrow().val
-            {
-                drop(borrow_pre);
+            if borrow.val < pre.borrow().val {
                 pre.borrow_mut().left = child;
             } else {
-                drop(borrow_pre);
                 pre.borrow_mut().right = child;
             }
         }
@@ -156,7 +149,7 @@ impl BinarySearchTree {
             // 这是当前作用域内仍然存活的借用，需要在递归前丢弃，如果保留在调用栈中，
             // 可能会因同一节点的可变借用而触发 panic；即使没有发生这种情况，下面对
             // cur 节点的可变借用也会导致 panic
-            drop(borrow_cur);
+            drop(borrow);
             let tmp_val = tmp.borrow().val;
             // 递归删除节点 tmp
             self.remove(tmp_val);