二叉排序数的java实现

最新推荐文章于 2022-04-30 12:03:44 发布
最新推荐文章于 2022-04-30 12:03:44 发布
阅读量414 收藏
点赞数
分类专栏： 排序算法 数据结构 常用算法 文章标签： java 二叉排序树 插入 删除
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wu020708/article/details/51680039
版权 
二叉排序树：所有左子树小于根节点值，所有右子树值大于根节点，采用中序遍历可以从小到大排序。本代码包含常用的插入和两种删除操作实现


package BTreeSort;

public class BNode {
	public BNode lchild;
	public BNode rchild;
	public int data;
	
	public BNode(){
		
	}
	public BNode(int data){
		this.data = data;
	}
}


package BTreeSort;


import java.util.Scanner;


public class BTreeBuild {
<span style="white-space:pre">	</span>private BNode tree;
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public BTreeBuild(){
<span style="white-space:pre">		</span>tree = null;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public BNode getTree() {
<span style="white-space:pre">		</span>return tree;
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public BNode setTree() {
<span style="white-space:pre">		</span>Scanner read = new Scanner(System.in);
<span style="white-space:pre">		</span>int len = 5;
<span style="white-space:pre">		</span>while(len > 0){
<span style="white-space:pre">			</span>int key = read.nextInt();
<span style="white-space:pre">			</span>this.tree = insert(tree,key);
<span style="white-space:pre">			</span>len--;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>read.close();
<span style="white-space:pre">		</span>return tree;
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public BNode insert(BNode tree,int key){
<span style="white-space:pre">		</span>if(null == tree){
<span style="white-space:pre">			</span>tree = new BNode();
<span style="white-space:pre">			</span>tree.data = key;
<span style="white-space:pre">		</span>}else if(tree.data > key){
<span style="white-space:pre">			</span>tree.lchild = insert(tree.lchild, key);
<span style="white-space:pre">		</span>}else if(tree.data < key){
<span style="white-space:pre">			</span>tree.rchild = insert(tree.rchild, key);
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>return tree;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public void delete(int key){
<span style="white-space:pre">		</span>BNode trees = this.tree;
<span style="white-space:pre">		</span>this.tree = delete(trees,key);
<span style="white-space:pre">	</span>}<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public BNode delete(BNode tree, int key){
<span style="white-space:pre">		</span>//如果有左子树，则找到待删节点P的中序前驱S（即左子树的最右边的节点），用P.lchild取代P,P.rchild作为S.rchild
<span style="white-space:pre">		</span>if(tree != null){
<span style="white-space:pre">			</span>if(tree.data == key){
<span style="white-space:pre">				</span>//tree = DelNode(tree);
<span style="white-space:pre">				</span>tree = DelNode2(tree);
<span style="white-space:pre">				</span>
<span style="white-space:pre">			</span>}else if(tree.data > key){
<span style="white-space:pre">				</span>tree.lchild = delete(tree.lchild,key);
<span style="white-space:pre">			</span>}else if(tree.data < key){
<span style="white-space:pre">				</span>tree.rchild = delete(tree.rchild,key);
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>return tree;
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public BNode DelNode2(BNode tree){
<span style="white-space:pre">		</span>if(tree.lchild != null){
<span style="white-space:pre">			</span>BNode r = tree.lchild;
<span style="white-space:pre">			</span>BNode pre = tree.lchild;
<span style="white-space:pre">			</span>while(r.rchild != null){
<span style="white-space:pre">				</span>pre = r;
<span style="white-space:pre">				</span>r = r.rchild;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>if(pre != r){
<span style="white-space:pre">				</span>pre.rchild = r.lchild;
<span style="white-space:pre">				</span>r.lchild = tree.lchild;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>r.rchild = tree.rchild;
<span style="white-space:pre">			</span>return r;
<span style="white-space:pre">		</span>}else{
<span style="white-space:pre">			</span>BNode q = tree.rchild;
<span style="white-space:pre">			</span>tree = null;
<span style="white-space:pre">			</span>return q;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public BNode DelNode(BNode tree){
<span style="white-space:pre">		</span>if(tree.lchild != null){
<span style="white-space:pre">			</span>BNode r = tree.lchild;
<span style="white-space:pre">			</span>while(r.lchild != null){
<span style="white-space:pre">				</span>r = r.rchild;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">			</span>r.rchild = tree.rchild;
<span style="white-space:pre">			</span>return tree.lchild;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>else{
<span style="white-space:pre">			</span>return tree.rchild;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public void print(){//打印输出
<span style="white-space:pre">		</span>BNode trees = this.tree;
<span style="white-space:pre">		</span>print(trees);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>public void print(BNode tree){//中序遍历
<span style="white-space:pre">		</span>if(tree == null){
<span style="white-space:pre">			</span>return;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">		</span>print(tree.lchild);
<span style="white-space:pre">		</span>System.out.println(tree.data);
<span style="white-space:pre">		</span>print(tree.rchild);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public static void main(String [] args){
<span style="white-space:pre">		</span>BTreeBuild bb = new BTreeBuild();
<span style="white-space:pre">		</span>bb.setTree();
<span style="white-space:pre">		</span>bb.delete(2);
<span style="white-space:pre">		</span>bb.print();
<span style="white-space:pre">	</span>}
}
国服第l帅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java二叉排序
06-05
java二叉排序程序示例，对输入的一系列的整数插入到xml文档中，xml的新手可以参考一下
Java 二叉排序数
BoLann的博客
05-05 526
package binarySortTree; /* * Java实现二叉排序树 */ public class BinaryNode { private int value; private BinaryNode lChild; private BinaryNode rChild; public BinaryNode(int value, BinaryNode l, Bina
java二叉排序算法实现
littlecolor
03-29 275
参考至：https://www.cnblogs.com/mzct123/p/8288047.html 简要分析： BinaryTree：二叉排序树的类,包括二叉排序添加元素的方法，和顺序打印方法。其中每个二叉树都包含一个root节点。小。 Node:节点子类：节点类，包括节点数据，左节点（左子树）和右节点（右子树），还包括向节点中添加子节点addNode的方法。其中节点数据data是compara...
java 二叉排序_Java实现二叉排序树
weixin_42593701的博客
02-20 117
/*** 二叉树排序--将一个整型数组中的元素存进二叉排序树中再查找元素;* @author luliangy**/public class BTsort {public static void main(String[] args) {//自定义一个整型的数组;int[] array={19,12,3,22,6,7,21,11,43};//创建根节点;Node root=new Node(arr...
二叉排序数的实现－－－java
霜泉的专栏
11-10 1071
package net.oicp.shuangquan;import java.io.*;class Node{ int data; Node lchild; Node rchild;}/*class Tree{ }*/public class BinaryTree { /**  * @param args  */ private Node root; public BinaryTree() { 
Java实现二叉排序树
09-02
说明: 可实现:构造树,插入,查找,删除. 通过模式的选择,可以插入值相等的点.但是不建议使用.
详解Java二叉排序树
09-02
主要介绍了Java二叉排序树，包括二叉排序树的定义、二叉排序树的性质、二叉排序树的插入和查找等，感兴趣的小伙伴们可以参考一下
数据结构 二叉排序树 java图形界面实现
02-20
数据结构 二叉排序树 二叉搜索树 java swing图形界面实现
Java基于二叉查找树实现排序功能示例
08-29
主要介绍了Java基于二叉查找树实现排序功能,结合实例形式分析了Java二叉查找树的定义、遍历及排序等相关操作技巧,需要的朋友可以参考下
java实现二叉排序树
12-13
java实现二叉排序树
二叉排序树（Java实现）
qq_37837621的博客
04-30 2158
文章收藏的好句子：坚持和放纵是永远对立的矛盾，好习惯的坚持就像春天随手丢下的种子，经历漫长的仲夏，终将会迎来收获的金秋。而坏习惯的养成真的只能让人生的脚步停止在寒风凛冽的冬天，让你永远看不见下一个春天。目录1、数列的查询和添加问题2、二叉排序树 2、1二叉排序树的介绍 2、2二叉排序树的创建和遍历 2、3二叉排序树的删除1、数列的查询和添加...
java 二叉树排序算法
m0_38025927的博客
11-29 895
二叉树排序 二叉树排序采用了二叉树中序遍历方式，即左-根-右 排序方式采用**递归调用** 其主要方法分两个： 添加node 方法：add(Node node), 以及排序方法：inOrderTranversal() 源码如下： 构造二叉树排序器 /** * 二叉树排序 */ public class BinaryTreeSort<E extends Integer> { /** * 二叉树数据结构 * @param <E>
【算法】二叉排序数
九师兄
11-16 301
1.概述 视频：https://www.bilibili.com/video/BV1E4411H73v?p=133 先看一个需求 给你-一个数列(7,3, 10, 12,5,1,9)，要求能够高效的完成对数据的查询和添加。 2. 二叉排序树介绍 二叉排序树: BST: (Binary Sort(Search)Tree),对于二叉排序树的任何-一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 特别说明T如果有相同的值，可以将该节点放在左子节点或右子节点 比如针对前面的数据(7,
JAVA数据结构之二叉排序数
huangbin061314的专栏
07-18 109
先定义树的节点类 package Tree; /** * 树节点 * @author Huangbin * d2014年7月18日 */ public class Tree { Object obj;//内容 Tree parent;//父节点 Tree lchild;//左孩子节点 Tree rchild;//右孩子节点 public Tr...
二叉排序树
qq_43635212的博客
01-27 213
定义 二叉排序树（Binary Sort Tree）又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 对于线性结构： 1.若采用顺序存储，当数据是排好序的时候则删除和插入困难，当数据不是排好序的时候，...
数据结构之二叉排序数
Richard_666的博客
01-27 1080
   
java 实现二叉排序树_二叉排序树java实现
weixin_39573136的博客
02-13 99
二叉排序树java实现二叉树排序树是什么?二叉排序树(Binary Sort Tree)又称二叉查找树、二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树；二叉排序树节点的定义package tree;public class TreeNode ...
二叉排序树查找代码java实现
最新发布
10-11
二叉排序树查找代码Java实现： ``` public class BinarySearchTree { private TreeNode root; public BinarySearchTree() { root = null; } public void insert(int value) { root = insert(root, value); ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值