从零开始学数据结构和算法(六)二叉排序树

}else if(data>node.data){
node=node.rightChild;
}else{//是重复值 就不理会了
return node;
}
}
//生成一个节点放入
TreeNode newNode=new TreeNode(data);
if(data<parent.data) {
parent.leftChild = newNode;
}else{
parent.rightChild=newNode;
}
newNode.parent=parent;

return newNode;
}
/**

• 中序遍历
  */
  public void midOrderTraverse(TreeNode root){
  if(root==null){
  return;
  }
  //LDR
  midOrderTraverse(root.leftChild);
  System.out.print(root.data+" ");
  midOrderTraverse(root.rightChild);
  }

/**

• 查找一个节点
  */
  public TreeNode searchNode(int data){
  if(rootnull){
  return null;
  }
  TreeNode node=root;
  while(node!=null){
  if(node.datadata){
  return node;
  }else if(data>node.data){
  node=node.rightChild;
  }else if(data<node.data){
  node=node.leftChild;
  }
  }
  return null;
  }

/**

• 删除节点
• 要删除的节点在树上是一定存在的才删除
  */
  public void delNode(TreeNode node){
  if(nodenull){
  throw new NoSuchElementException();
  }else{
  //先得到父亲，方便后面的操作
  TreeNode parent=node.parent;
  //1.叶子
  if(node.leftChildnull && node.rightChildnull){
  //特别的情况:1.树上只有一个节点或是空树
  if(parentnull){
  root=null;
  }else if(parent.rightChildnode){
  parent.rightChild=null;
  }else if(parent.leftChildnode){
  parent.leftChild=null;
  }
  node.parent=null;
  }else if(node.leftChild!=null && node.rightChildnull){
  //2.只有左孩子
  if(parentnull){//如果要删除的是根
  node.parent=null;
  node.leftChild.parent=null;
  root=node.leftChild;
  }else{
  if(parent.leftChild==node){//要删除的节点是父亲的左边
  node.leftChild.parent=parent;
  parent.leftChild=node.leftChild;

}else{//要删除的节点是父亲的右边
node.leftChild.parent=parent;
parent.rightChild=node.leftChild;
}
node.parent=null;
}

}else if(node.leftChildnull && node.rightChild!=null){
//3.只有右孩子
if(parentnull){//如果要删除的是根
node.parent=null;
node.rightChild.parent=null;
root=node.rightChild;
}else{
if(parent.leftChildnode){//要删除的节点是父亲的左边
node.rightChild.parent=parent;
parent.leftChild=node.rightChild;
}else{//要删除的节点是父亲的右边
node.rightChild.parent=parent;
parent.rightChild=node.rightChild;
}
node.parent=null;
}
}else{//4。有左右两个孩子
if(node.rightChild.leftChildnull){//1.如果被删除节点的右子树的左子树为空，就直接补上右子树
node.rightChild.leftChild=node.leftChild;
if(parentnull){
root=node.rightChild;
}else{
if(parent.leftChildnode){
parent.leftChild=node.rightChild;
//
}else{
parent.rightChild=node.rightChild;
//
}
}
node.parent=null;
}else{//2.否则就要补上右子树的左子树上最小的一个
TreeNode leftNode=getMinLeftTreeNode(node.rightChild);
//1
leftNode.leftChild=node.leftChild;
//2
TreeNode leftNodeP=leftNode.parent;
leftNodeP.leftChild=leftNode.rightChild;
//3
leftNode.rightChild=node.rightChild;
//4
if(parentnull){
root=leftNode;
}else{
if(parent.leftChildnode){
parent.leftChild=leftNode;
//
}else{
parent.rightChild=leftNode;
//
}
}
}
}
}
}

private TreeNode getMinLeftTreeNode(TreeNode node) {
TreeNode curRoot=null;
if(node==null){
return null;
}else{
curRoot=node;
while(curRoot.leftChild!=null){
curRoot=curRoot.leftChild;
}
}
return curRoot;
}

public static class TreeNode{
int data;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级安卓工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Android）

总结

Android架构学习进阶是一条漫长而艰苦的道路，不能靠一时激情，更不是熬几天几夜就能学好的，必须养成平时努力学习的习惯。所以：贵在坚持！

上面分享的字节跳动公司2020年的面试真题解析大全，笔者还把一线互联网企业主流面试技术要点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节。详情可以点击我的【Github】
如果你熟练掌握【Github】中列出的知识点，相信将会大大增加你通过前两轮技术面试的几率！这些内容都供大家参考，互相学习。

就先写到这，码字不易，写的很片面不好之处敬请指出，如果觉得有参考价值的朋友也可以关注一下我

①「Android面试真题解析大全」PDF完整高清版+②「Android面试知识体系」学习思维导图压缩包——————可以我的【Github】阅读下载，最后觉得有帮助、有需要的朋友可以点个赞

习思维导图压缩包——————可以我的【Github】阅读下载**，最后觉得有帮助、有需要的朋友可以点个赞

[外链图片转存中…(img-KVhtkPke-1710684507109)]

[外链图片转存中…(img-bSqCXd8f-1710684507109)]

[外链图片转存中…(img-Ix4Q0ou3-1710684507109)]