From 913da2bb0938d69fe79ec7492dd379d5ad4a5213 Mon Sep 17 00:00:00 2001
From: zhangwk <2907520924@qq.com>
Date: Wed, 19 Jul 2023 17:17:32 +0800
Subject: [PATCH] erase

---
 SearchTree.cpp | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/SearchTree.cpp b/SearchTree.cpp
index f396a34..80adb23 100644
--- a/SearchTree.cpp
+++ b/SearchTree.cpp
@@ -102,7 +102,20 @@ public:
     }
 
     void erase(T data) {
+        // 待删除节点
+        tree_node<T>* node = find(data);
+        // 删除节点的左子树
+        tree_node<T>* sub_tree_left = node->left;
+        // 删除节点的右子树
+        tree_node<T>* sub_tree_right = node->right;
 
+        // 左子树 值
+        sub_tree_left->data.front();
+
+        tree_node<T>* current = sub_tree_right;
+        while () {
+
+        }
     }
 
     void update(T old_data, T new_data) {