续二叉搜索树递归玩法

文章目录

- 一、插入递归
- 二、寻找递归（非常简单，走流程就行）
- 三、插入递归（理解起来比较麻烦）

先赞后看，养成习惯！！！^ _ ^<3 ❤️ ❤️ ❤️
码字不易，大家的支持就是我坚持下去的动力。点赞后不要忘了关注我哦！
所属专栏:C++进阶

一、插入递归

	bool _InsertR(const K& key){return _Insert(_root, key);}
bool _Insert(Node*& root, const K& key)
{if (root == nullptr){root = new Node(key);}if (root->_key > key){return _Insert(root->left, key);}else if (root->_key < key){return _Insert(root->right, key);}else{return false;}
}

代码解读
在这里插入图片描述

二、寻找递归（非常简单，走流程就行）

	bool _FindR(const K& key){return _Find(_root, key);}bool _Find(Node* root, const K& key)
{if (root == nullptr)return false;if (root->_key > key){return _Find(root->left,key);}else if (root->_key < key){return _Find(root->right,key);}else{return true;}
}

三、插入递归（理解起来比较麻烦）

	bool _EraseR(const K& key){return _Erase(_root, key);}bool _Erase(Node*& root, const K& key)
{if (root == nullptr)return false;if (root->_key > key){return _Erase(root->left, key);}else if (root->_key < key){return _Erase(root->right, key);}else{Node* del = root;if (root->left == nullptr){root = root->right;}else if (root->right == nullptr){root = root->left;}//递归转化到子树去删除else{Node* leftmax = root->left;while (leftmax->right){leftmax = leftmax->right;}swap(root->_key, leftmax->_key);return _Erase(root->left, key);}delete del;return true;}