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* node = find(data); + // 删除节点的左子树 + tree_node* sub_tree_left = node->left; + // 删除节点的右子树 + tree_node* sub_tree_right = node->right; + // 左子树 值 + sub_tree_left->data.front(); + + tree_node* current = sub_tree_right; + while () { + + } } void update(T old_data, T new_data) {