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

  • 查询节点

  • 删除节点

  1. 节点是叶子

  1. 只有左孩子

  1. 只有右孩子

  1. 左右孩子都有

  • 遍历

用二叉树的中序

树,森林,二叉树的转换

树转换为二叉树

  • 概念

  • 图解

森林转换为二叉树

  • 概念

  • 图解

二叉树转换为树

  • 概念

  • 图解

二叉树转换为森林

  • 概念

  • 图解

代码示例

public class SearchBinaryTree {
//根节点
public TreeNode root;
/**

  • 添加节点
    */
    public TreeNode put(int data){
    if(root==null){
    TreeNode node=new TreeNode(data);
    root=node;
    return node;
    }
    TreeNode parent=null;
    TreeNode node=root;
    //找到要放入的位置
    while(node!=null){
    parent=node;
    if(data<node.data){
    node=node.leftChild;
    }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.data
    data){
    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.leftChild
    null && node.rightChildnull){
    //特别的情况:1.树上只有一个节点或是空树
    if(parent
    null){
    root=null;
    }else if(parent.rightChildnode){
    parent.rightChild=null;
    }else if(parent.leftChild
    node){
    parent.leftChild=null;
    }
    node.parent=null;
    }else if(node.leftChild!=null && node.rightChildnull){
    //2.只有左孩子
    if(parent
    null){//如果要删除的是根
    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(parent
null){//如果要删除的是根
node.parent=null;
node.rightChild.parent=null;
root=node.rightChild;

总结

可以看出,笔者的工作学习模式便是由以下 「六个要点」 组成:

❝ 多层次的工作/学习计划 + 番茄工作法 + 定额工作法 + 批处理 + 多任务并行 + 图层工作法❞

希望大家能将这些要点融入自己的工作学习当中,我相信一定会工作与学习地更富有成效。

下面是我学习用到的一些书籍学习导图,以及系统的学习资料。每一个知识点,都有对应的导图,学习的资料,视频,面试题目。

**如:我需要学习 **Flutter的知识。(大家可以参考我的学习方法)

  • Flutter 的思维导图(无论学习什么,有学习路线都会事半功倍)

  • Flutter进阶学习全套手册

  • Flutter进阶学习全套视频

大概就上面这几个步骤,这样学习不仅高效,而且能系统的学习新的知识。

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 13
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值