From ce16ed77eff4d08451b85249c4b1bc7c7df743cd Mon Sep 17 00:00:00 2001 From: zhangwk <2907520924@qq.com> Date: Wed, 19 Jul 2023 17:33:51 +0800 Subject: [PATCH] erase --- SearchTree.cpp | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/SearchTree.cpp b/SearchTree.cpp index db3d2c6..6e10bd9 100644 --- a/SearchTree.cpp +++ b/SearchTree.cpp @@ -117,7 +117,9 @@ public: tree_node* current = sub_tree_right; while (current != nullptr) { if (current->data.front() > left_value) { - current + current = current->left; + } else if (current->data.front() < left_value) { + current->right = sub_tree_left; } } }