脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → java使用归并删除法删除二叉树中节点

java使用归并删除法删除二叉树中节点的方法

 更新时间：2015年05月30日 15:57:34   作者：hitxueliang  
这篇文章主要介绍了java使用归并删除法删除二叉树中节点的方法,实例分析了java二叉树算法的相关操作技巧,需要的朋友可以参考下

本文实例讲述了java使用归并删除法删除二叉树中节点的方法。分享给大家供大家参考。具体分析如下：

实现的思想很简单：

first：找到要删除的节点
second：如果删除的节点没有右子树那么左子树链到父节点
third：如果删除的节点没有左子树那么右子树链到父节点
forth：如果删除的节点又左右孩子，那么可以归并删除节点后的子树：方法有两种一种是用删除节点的左子树的最右节点，指向删除节点的右子树，另一种是用删除节点的用字数的最左节点指向删除节点的左子树。

Java 实现如下：

public void deleteByMerging(int el)
{
IntBSTNode tmp,node,p=root,prev=null;
/*find the node to be deleted*/
while(p!=null&&p.key!=el)
{
prev=p;
if(p.key<el)
p=p.right;
else p=p.left;
}
/*find end*/
node=p;
if(p!=null&&p.key==el)
{
if(node.right==null)
//node has no right child then its left child (if any) is attached to 
node=node.left;
//its parent
  else if(node.left==null)
  //node has no left child then its right child (if any) is attched to
  node=node.right
  //its parent
else{
tmp=node.left;  
while(tmp.right!=null)
tmp=tmp.right;
//find the rightmost node of the left subtree
tem.right=node.right;
//establish the link between the rightmost node of the left subtree and the right subtree
node=node.left;
}
if(p==root)
{
root=node;
}
else if (prev.left==p)
{
prev.left=node;
}
else prev.right=node
}
else if(root!=null)
  {
System.out.println("the node is not in the tree");
}
else System.out.println("The tree is empty");
}

希望本文所述对大家的java程序设计有所帮助。

您可能感兴趣的文章:

相关文章

  • 前置++和后置++ 运算的详解及实例代码

    前置++和后置++ 运算的详解及实例代码

    这篇文章主要介绍了前置++和后置++ 的相关资料,并附示例代码，帮助大家学习参考，需要的朋友可以参考下
    2016-09-09
  • Java中动态规则的实现方式示例详解

    Java中动态规则的实现方式示例详解

    这篇文章主要介绍了Java中动态规则的实现方式,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-08-08
  • SpringMVC的处理器拦截器HandlerInterceptor详解

    SpringMVC的处理器拦截器HandlerInterceptor详解

    这篇文章主要介绍了SpringMVC的处理器拦截器HandlerInterceptor详解,SpringWebMVC的处理器拦截器,类似于Servlet开发中的过滤器Filter,用于处理器进行预处理和后处理,需要的朋友可以参考下
    2024-01-01
  • 部署springboot打包不打包配置文件,配置文件为外部配置文件使用详解

    部署springboot打包不打包配置文件,配置文件为外部配置文件使用详解

    在Spring Boot项目中,将配置文件排除在jar包之外,通过外部配置文件来管理不同环境的配置,可以实现灵活的配置管理,在pom.xml文件中添加相关配置,打包时忽略指定文件,运行时在jar包同级目录下创建config文件夹,将配置文件放入其中即可
    2025-02-02
  • Java中Json解析的方法分析

    Java中Json解析的方法分析

    这篇文章主要介绍了Java中Json解析的方法,结合实例形式分析了java针对json格式数据的解析实现步骤与相关操作技巧,需要的朋友可以参考下
    2017-05-05
  • JAVA中阻止类的继承(官方和非官方)

    JAVA中阻止类的继承(官方和非官方)

    在面向对象的理论中, 有一些方案要求你用一个办法来声明一个不可继承的类。一般而言，如果类提供的功能不应该被改变，或者更恰当的说，是被覆盖（override）的时候才会出现这种情况。在这篇文章里，我讨论在JAVA语言中的实现办法--官方和非官方的办法
    2014-01-01
  • java 获取数据库连接的实现代码

    java 获取数据库连接的实现代码

    本篇文章是对在java中获取数据库连接的实现代码进行了详细的分析介绍，需要的朋友参考下
    2013-05-05
  • SpringBoot之核心依赖和自动配置方式

    SpringBoot之核心依赖和自动配置方式

    这篇文章主要介绍了SpringBoot之核心依赖和自动配置方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2023-06-06
  • Java中Optional.of()方法及源码解析(非常详细!)

    Java中Optional.of()方法及源码解析(非常详细!)

    这篇文章主要给大家介绍了关于Java中Optional.of()方法及源码解析的相关资料,Java中java.util .Optional类的of()方法用于获得该Optional类中具有指定类型的指定值的一个实例,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-06-06
  • 浅谈java继承中是否创建父类对象

    浅谈java继承中是否创建父类对象

    下面小编就为大家带来一篇浅谈java继承中是否创建父类对象。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
    2017-06-06

最新评论