这篇文章介绍了一位技术专家的经验分享，他提供了一份详细的Java开发学习资料，包含体系化的学习内容、大厂面试经验、实战项目等，旨在帮助初级Java工程师高效学习并突破技术瓶颈。
pp = p;
if(key < p->val){
p = p->left;
}else{
p = p->right;
}
}
// p 为空, 表明没找到 key ，就不删
if(p==nullptr) return root;
// 第二步：情况根据 p 的子树情况分别处理
// 第一种情况：p 是叶子节点
if(p->leftnullptr && p->rightnullptr){
if(p == root){
// delete p; 释放内存
return nullptr;
}else{
// 判断 p 是 pp 的左/右孩子
if(p == pp->left){
pp->left = nullptr;
}else{
pp->right = nullptr;
}
// delete p; 释放内存
return root;
}
// 第二种情况：p 只有一个子树
}else if(p->left != nullptr && p->right == nullptr){
if(p == root){
// delete p; 释放内存
return p->left;
}else{
// 判断 p 是 pp 的左/右孩子
if(p == pp->left){
pp->left = p->left;
}else{
pp->right = p->left;
}
// delete p; 释放内存
return root;
}
}else if(p->right != nullptr && p->left == nullptr){
if(p == root){
// delete p; 释放内存
return p->right;
}else{
// 判断 p 是 pp 的左/右孩子
if(p == pp->left){
pp->left = p->right;
}else{
pp->right = p->right;
}
// delete p; 释放内存
return root;
}
// 第三种情况：也是最复杂的情况，p左右子树都不为空
// 解决方案：用 前驱/后继 的值代替 p 的值，再去删除 前驱/后继
// 之所以这是可行的，是因为 前驱/后继必然最多拥有一棵子树（如果不是，说明
// 那根本就不是前驱或后继，而这时问题就是前面已经处理过的了
}else{
// 假定现在我们用前驱代替后继（用后继代替也是一样）
// 前驱:左子树最右边的节点
TreeNode* cur = p->left;
while(cur->right!=nullptr){
cur = cur->right;
}
p->val = cur->val;
// 注意这个函数不会一直调用下去，只会调用一次，因为可以保证 节点cur就是第一、二种情况
p->left = deleteNode(p->left,cur->val);
return root;
}
return nullptr;
}
};
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
存中…(img-GeCo2veX-1710830679501)]
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-J4ELHKhV-1710830679502)]
315
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
