java数据结构之搜索二叉树
更新时间：2022年01月11日 08:05:45 作者：zhouzhouandliuliu
这篇文章主要为大家详细介绍了java数据结构之搜索二叉树，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了java数据结构之搜索二叉树的具体代码，供大家参考，具体内容如下
搜索二叉树的定义是：在一个二叉树上，左节点一定比父节点小，右节点一定比父节点大，其他定义跟二叉树相同。
代码实现：
public class node {
int data;
public node left, right=null;
public node(int data) {
this.data = data;
}
public node(int data, node left, node right) {
this.data = data;
this.right = right;
this.left = left;
}
//二叉搜索树
public static void insert(node root, node node) {
if (root.data >= node.data) {
if (root.right != null) {
insert(root.right, node);
}else{
root.right=node;
}
} else {
if (root.left != null) {
insert(root.left,node);
}else {
root.left=node;
}
}
}
//前序遍历
public static void before(node root) {
if (root == null) {
return;
}
System.out.println("data:" + root.data);
before(root.left);
before(root.right);
}
//中序遍历
public static void mid(node root) {
if (root == null) {
return;
}
mid(root.left);
System.out.println("data:" + root.data);
mid(root.right);
}
//后序遍历
public static void after(node root) {
if (root == null) {
return;
}
after(root.left);
after(root.right);
System.out.println("data:" + root.data);
}
public static boolean search(int target, node root) {
if(root == null) {
return false;
}
if (root.data > target) {
search(target, root.left);
} else if (root.data < target) {
search(target, root.right);
} else {
return true;
}
return false;
}
}node.java中：data 节点存放的数据，left，right 左右子节点
before() after() mid()为三种前序遍历，中序遍历，后序遍历。关键方法 insert() search()
insert():参数：root node root为你的根节点，node为你要插入的节点。递归调用insert()当递归到某个节点的右节点为空时表示可以插入数据
流程：
这里有六个节点作为示例：圆中为数据，简单的一个节点。选定3为根节点，随机插入0 2 1 4 5 6
第一步，根节点3，第二步分别插入021 比三大的数跟这个类似，不做展示了。
插入0的时候没有问题，放在3的左边，插入2的时候，递归，2<3,2>0先看当前节点（也就是3）的右边是否有数据，为什么不看当前节点左子节点的数据，因为，当前节点的左子节点一定比当前节点大，所以只找当前节点右边的数据。当右边节点为空的时候，才会插入数据，这样2就插入完成了，现在轮到1了，对于1，跟上面类似..
但是这样会造成一个问题：这样的查找效率很低，对于这样特定的数据，所以要使用平衡二叉树中的旋转，重新选定节点来平衡二叉树。关于二叉树的文章，过几天发布。
主函数：
public class main {
public static void main(String[] args) {
node root = new node(0);
node root1 = new node(2);
node root2 = new node(1);
node root3 = new node(3);
node root4 = new node(4);
node root5 = new node(5);
node root6 = new node(6);
node.insert(root3,root);
node.insert(root3,root2);
node.insert(root3,root1);
node.insert(root3,root4);
node.insert(root3,root5);
node.insert(root3,root6);
node.mid(root3);
boolean i= node.search(10,root3);
System.out.println(i);
}
}以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了解决javaWEB中前后台中文乱码问题的3种方法，中文问题一直是很多人难以解决的问题，对这方面感兴趣的朋友可以参考一下2015-11-11
这篇文章主要介绍了基于redis setIfAbsent的使用说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
这篇文章主要介绍了java时间 java.util.Calendar深入分析的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了Java中Arraylist的最大长度，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
这篇文章主要给大家介绍了Java类加载器源码解析的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
Java中的日期时间类实例详解（Date、Calendar、DateFormat）
在JDK1.0中，Date类是唯一的一个代表时间的类，但是由于Date类不便于实现国际化，所以从JDK1.1版本开始，推荐使用Calendar类进行时间和日期处理，这篇文章主要介绍了Java中的日期时间类详解（Date、Calendar、DateFormat）,需要的朋友可以参考下2023-11-11
代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息2021-06-06
这篇文章主要介绍了Java 读取、获取配置文件.properties中的数据,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2018-09-09
SpringBoot中使用HTTP客户端工具Retrofit
这篇文章主要为大家介绍了SpringBoot中使用HTTP客户端工具Retrofit方法详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
Spring Boot Admin 动态修改日志级别的方法步骤
这篇文章主要介绍了Spring Boot Admin 动态修改日志级别的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
最新评论