二叉排序树-java语言描述

实现高效二叉排序树:Java项目实战 二叉排序树,也称为二叉查找树,是一种特殊的二叉树,它满足以下特性:每个节点都有一个键值(key),且该键值是唯一的。左子树上所有节点的键值都小于它的根节点的键值。右子树上所有节点的键值都大于它的根节点的键值。左右子树也分别为二叉排序树。基于这些特性,二叉排序树支持高效的数据插入、删除和查找操作。操作的时间复杂度在平均情况下为O(log n),其中n为树中节点的数量,但在最坏情况下(如树退化为链表)则可能退化为O(n)。 阅读详情

什么是二叉排序树:二叉排序树或者是一颗空树,或者具有以下性质的二叉树:

  1. 若它的左子树不为空,则左子树上的所有节点的值都小于他的父节点的值 ;
  2. 若它的右子树不为空,则右子树上的所有节点的值都大于他的父节点的值;
  3. 它的左右子树也分别为二叉排序树;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static int[] a = new int[108];
    static int n;

    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tok = new StringTokenizer(bfr.readLine());
        // long begin=System.currentTimeMillis();
        int i;
        for (i = 1; tok.hasMoreTokens(); i++) {
            a[i] = Integer.parseInt(tok.nextToken());
        }
        n = i;
        treeNode root = null;
        for (int k = 1; k < n; k++) {
            root = insertTreeNode(root, a[k]);
        }
        sop(root);
    }

    private static treeNode insertTreeNode(treeNode p, int k) {
        if (p == null) {
            p = new treeNode(k);
            p.left = p.right = null;
        } else if (p.data == 0) {
            // return ;
        } else if (k < p.data) {
            p.left = insertTreeNode(p.left, k);
        } else if (k > p.data) {
            p.right = insertTreeNode(p.right, k);
        }
        return p;
    }
//先序遍历
    public static void sop(treeNode node) {
        if (node == null) {
            return;
        }
        System.out.println(node.data + "  ");
        sop(node.left);
        sop(node.right);
    }
}

class treeNode {
    treeNode left;
    treeNode right;
    int data;

    treeNode(int newData) {
        left = null;
        right = null;
        data = newData;
    }
}

递归实现二叉排序树的创建在创建的时候对节点位置进行变换!
对于主函数中的输入写法,本人并不精通那样写,这样写只是为了,直接输入所有的二叉树的所有节点的数值,然后存入数组,方便获取到数组的长度而已,若有更简单明了的请指出来,thanks!!

我的输出采用的前序遍历,其实三种遍历代码一样,只是先后顺序不一样,在这里就不赘述了!
点这里好了

java 实现二叉排序树 堆 java 实现二叉排序树 立即下载

相关推荐

APO的全面进化之路(2):走向IBP、建设端到端供应链计划体系

前一篇记录阐述了在供应链计划(Supply Chain Planning)领域里SAP的关键产品APO的不断进化之路,即部分产品从APO进化到S/4HANA,本篇将继续阐述进化之路上的另一大中坚产品力量SAP-IBP(Integrated Business Planning)。作为SAP数字化供应链(Digital Supply Chain)中供应链计划SCP的左膀右臂,S/4HANA与IBP共同完善了计划域的完整闭环。本篇作为收尾,在先谈对IBP产品的个人认知之前,特别是在当今这个IT产品迭代多、技术革新

ChampaignWolf的专栏 5234

二叉排序树建立(JAVA实现)

最近看了一下二叉排序树的建立,自己写了一段代码,用来建立二叉排序树,给定一个数组,对这个数组中的数字进行建立二叉排序树。分两种情况:      1  数组中的数字是随机的,也就是说没有顺序 eg : int  a [ ] = {3,1,2,5,0,7,9,8} ,用这个数组中的数字建立二叉排序树,注意这里的二叉排序树是随便的,没有特殊的要求(比如建立高度最小的二叉排序树),可知二叉排序树是不唯一

Danielntz的博客 1万+

从零到一:基于K375S主控的机械键盘优联无线化改造实战

本文详细记录了基于罗技K375S主控进行机械键盘优联无线化改造的全过程。从改造动机、核心原理与物料准备,到电路设计、PCB打样、焊接调试,逐步拆解了将优联技术集成到自定义机械键盘中的实战步骤。项目最终实现了低延迟、高稳定性且支持多设备连接的优联无线机械键盘,为DIY爱好者提供了高性价比的改造方案。

h0i1j2k3l的博客 603

【树结构】二叉搜索树

最近在看JDK源码时,发现JDK的J.U.C包下面的很多类都用到了二叉排序树和红黑树,就想着这一块还是考研的时候看了的,顺便就在理论基础上复习加用Java做个实现。 二叉排序树先来说说这个二叉排序树的定义和性质: 定义:二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的键值均小于或等于它的根结点的键值; (2)若右子树不空,则右子树上所有

惜暮 9127

51单片机也能玩转信号发生器?手把手教你用DAC0832和LM358输出四种标准波形

本文详细介绍了如何使用51单片机和DAC0832芯片搭配LM358运放,自制低成本信号发生器,实现正弦波、矩形波、三角波和锯齿波四种标准波形的输出。从硬件选型、电路设计到编程实现,手把手教你完成这一实用电子项目,总成本不到50元,适合电子爱好者和学生实践。

weixin_30530939的博客 553

Xiaojie雷达之路---毫米波雷达基础知识---角度估计

本篇文章主要介绍毫米波雷达的基础知识中的角度估计,对于本篇文章主要回答5个问题 1.在雷达的前方,如何估计前方一个物体的角度 2.角度测量的准确性 3.如何测量多个物体的角度 4.雷达可测的角度的视场最大值为多少 5.角度分辨率取决于什么因素 文章目录估计雷达前面一个物体的角度角度测量的准确性雷达的最大角视场测量雷达前方多个距离和速度相同的物体角度分辨率角度估计的流程 估计雷达前面一个物体的角度 估计一个物体的角度,最少需要两根接收天线 发射天线发送一个chirp,经过物体发射后信号,信号分别被第一根天

XiaoJie的博客 1万+

二叉排序树的理解和实现(Java)

二叉排序树的定义和性质 二叉排序树又称二叉排序树。它或者是一个空树,或者是一个具有下列性质的二叉树: 若它的左子树不空,则左子树上所有节点的值均小于它的根结构的值 若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值 它的左、右子树也分别是二叉排序树 如下图是一个二叉排序树: 下面的代码(Java实现)基本全部基于递归实现(非递归操作复杂且效率高),简单的实现了BST的这些操作:初始...

如是说的博客 9224

SAP MM | 批次管理:OMCT 批次级别设置与自动寻批机制

SAP批次管理中的批次级别(OMCT配置)是核心设置,决定批次号的唯一性范围。推荐选择“物料级别唯一”,避免跨工厂调拨问题;若配置错误,后期修改需复杂数据转换。此外,通过SD模块的自动批次决定功能(VCH1策略),可实现FIFO/FEFO出库规则,需后台激活并配置查找策略。批次管理需跨模块协作(MM/PP/SD),确保从生产到出库的全流程精准追踪。**关键点:**批次级别需在项目初期锁定,避免后期修改风险。

RiverRia的专栏 971

二叉排序树

题目描述 二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树 输入 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没

Believe in the Future的专栏 513

CTF-MISC:BUUCTF练习汇总(1-25题,不包括签到题)

解题思路:该题比较基础,wireshark打开过滤HTTP流量包,追踪HTTP流后可以看到base64密文,解密后得到jpg图片,打开图片即可看到flag,在线OCR识别即可提取出flag值。解题思路:zip压缩包解压需要密码,图片中的盲文为解压的密码,解压后得到MP3音频文件,内容为典型的摩斯密码;解题思路:由题目可以为LSB隐写,使用StegSolve打开图片查看最低有效位得到PNG信息,另存为图片后发现是二维码,扫描后即可得到flag。对应摩斯电码为:-.-. - …-. .-- .–. . …

燕麦葡萄干的博客 1万+

Android14 Qcom 从Framework到Driver带你打开WIFI(二)

上篇文章讲到了UI打开WIFI以后,逐步调用到加载底层驱动以及通知等相关流程。这篇接着上文继续往下看WIFI ON的后续动作。

IAYLBL的博客 768

赛事管理系统的预习日志

1.问题定义计算机设计大赛赛事管理系统、决赛叫号系统、校园导游程序2.问题分析2.1计算机设计大赛赛事管理系统2.1.1能够管理各参赛队的基本信息(包含参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师),赛事类别共11项;包括增加、删除、修改参赛队伍的信息。可以建立一个队伍类Team,用来存储参赛队伍信息,包括:参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师。接下来定义一个类TeamManager来管理赛队伍的基本信息,包括对进行信息的增删改。

qq_65234168的博客 55

硬件电路设计采集电路

摘要:采集电路是硬件设计中连接物理世界与数字系统的关键环节,主要用于将温度、压力等物理量转换为电信号。常见的采集电路包括模拟量采集(如温度、电压)、数字量采集(如开关状态)和特殊信号采集(如光、声音)。设计时需重点关注传感器选型、信号调理、电源接地、抗干扰和ADC配置等核心要素,确保信号链路的完整性和稳定性。合理的电路设计需结合具体应用场景,通过仿真和测试验证性能,最终实现精确可靠的数据采集。

qq_37999850的博客 1801

二叉排序树的删除详细解剖

前言 网上的很多博客稂莠不齐,讲的也是参差不齐。我看了百度排名靠前的几篇博客,大概都存在没有把各种情况分析完全的问题,虽然有代码,但还是看的不明不白。 于是我就参考了黑皮书《算法导论(第三版)》做个笔记。同时,对比了与国内教材的不同。 这里只讲二叉排序树的删除。 二叉排序树的删除 二叉排序树,又称为二叉搜索树,设为 T ,删除结点 z 可分为三种大情况: z 为叶子结点,直接删除。类似下图: z 只有左孩子或者右孩子,直接删掉,让其孩子代替。类似下图: z 同时拥有左孩子和右孩子,那么就要找

生命不息,Coding不止 8428

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

C语言数据结构二叉排序算法(二叉排序树)

/*二叉排序树的相关操作 *二叉排序树的创建使用二级指针 *顺序表的创建 顺序表的数据递增排序 *对树的节点的数据进行赋值操作 *利用二分查找法进行二叉排序树的创建(递归实现二叉排序树的创建) *对数据进行查找 (递归实现) *对数据进行插入 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #...

Algorithm_Soul 2360

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

二叉排序树的删除

一点睛 二叉排序树的删除情况比较复杂,有下面三种情况需要考虑。 1 删除叶子节点。(比如:2,5,9,12)。 2 删除只有一颗子树的节点。(比如:1)。 3 删除有两颗子树的节点.。(比如:7,3,10 )。 二 思路分析 对删除结点的有三种情况需要分析。 第一种情况:删除叶子节点。(比如:2,5,9,12)。 (1) 需求先去找到要删除的结点 targetNode。 (2) 找到 targetNode 的 父结点 parent。 (3) 确定 targetNode 是 pare.

实践求真知 3951

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

二叉排序树(Java实现)

package cn.mrlij.binarysorttree; /** * 二叉排序树 */ public class BinarySortTreeDemo { public static void main(String[] args) { BinarySortTree bst = new BinarySortTree(); int[] arr ...

u013571044的博客 272

java数据结构折半查找和二叉排序树

一、实验目的 1、掌握查找的特点。 2、掌握折半查找的基本思想及其算法。 3、熟悉二叉排序树的特点,掌握二叉排序树的插入、删除操作。 二、实验内容 1、设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 },查找key=21和key=25的数据元素。 2、根据关键字序列{45、24、53、12、37、93}构造二叉排序树,并完成插入13删除关键字53和24的操作。 三...

sticker_start_tag的博客 1164

数据结构—二叉排序树(Java)

数据结构—二叉排序树(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明 二叉排序树:BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值小,右子节点的值比当前节点的值大 代码 package cn.guizimo.binarysorttree; public class BinarySortTree { public sta

归子莫的博客 716

二叉排序树(二叉查找树)

一、定义 二叉排序树或者是一颗空树,或者是具有以下性质的二叉树: (1)若它的左子树不为空,则其左子树上所有结点的值均小于它的根结点的值 (2)若它的右子树不为空,则其右子树上所有结点的值均大于它的根结点的值 (3)它的左、右子树均为二叉排序树 由定义可以得出,中序遍历二叉树可以得到一个结点值递增的有序序列。 一个简单的二叉排序树: 这里使用二叉链表来作为存储结点,结点类的...

qq_40804920的博客 2986

面试整理 - 二叉排序树 c语言 及java 例子

二叉排序树(binary search tree,bst)是一种特殊的二叉树,其中每个节点具有一个键值,并且满足一下两个要求:对于任何节点x,其左子树上所有节点的关键字值小于x的关键字值。对于任何节点x,其有子树上所有节点的关键字值大于x的关键字值。由于以上这两个性质,因此二叉排序树也被称为有序二叉树。在执行查找,**,删除等操作时,二叉排序树都可以保持平衡,使得时间复杂度变为o(log n)级别,极大的提高了操作效率。

fumeidonga的博客 725

二叉排序树(Binary Search Tree)- Java实现

图片来自https://blog.youkuaiyun.com/isunbin/article/details/81703762 一、二叉排序树简介 二叉排序树,又叫二叉查找树(BST),它或者是一棵空树; 具有以下性质的二叉树: 若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值; 它的左右子树也分别为二叉排序树; 二、二叉排序...

淦淦淦! 297

C语言强化(一)二叉排序树转成排序的双向链表

几乎每一位码士的编程起点都是C,在玩过了Java、C#、PHP、Python之后,重回C语言,又是什么样的一种感觉呢? 此篇博文作为 【C语言强化】系列文章的第一篇,来聊聊曾让许多码士抓耳挠腮的二叉树。

SexyCode 1658
上一篇: 堆排序
下一篇: 【蓝桥杯】危险系数-JAVA语言描述
Tenyearsme
博客等级 码龄11年 32粉丝 96原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值