java创建bst树_JAVA生成BST(二叉查找树)树

public class BST> {

public Node root;        //二叉树的根节点

private class Node

{

private Key key;    //键

private Node left,right;    //指向子树的连接

public Node(Key key)

{

this.key = key;

}

}

public void insertRec(Key key)

{

root = insertRec(root,key);

}

private Node insertRec(Node x,Key key)

{

//如果key存在则结束插入

//否则以key为键值对的新节点插入到该子树中

if(x==null) return new Node(key);

int cmp = key.compareTo(x.key);

if    (cmp<0)     x.left = insertRec(x.left,key);

else if(cmp>0)     x.right = insertRec(x.right,key);

return x;

}

public Key min()

{

return min(root).key;

}

private Node min(Node x)

{

if(x.left == null) return x;

return min(x.left);

}

public void deleteMin()

{

root = deleteMin(root);

}

private Node deleteMin(Node x)

{

if(x.left == null) return x.right;

x.left = deleteMin(x.left);

return x;

}

public void delete(Key key)

{root = delete(root,key);}

private Node delete(Node x,Key key)

{

if(x==null) return null;

int cmp = key.compareTo(x.key);

if (cmp<0) x.left = delete(x.left,key);

else if(cmp>0) x.left = delete(x.right,key);

else

{

if(x.right == null) return x.left;

if(x.left == null) return x.right;

}

return x;

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/554964.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

NetBeans、Eclipse 和 IDEA,哪个才是最优秀的Java IDE?

NetBeans、Eclipse 和 IDEA&#xff0c;哪个才是最优秀的Java IDE? 本文将向您介绍三种流行的Java IDE的基本特点&#xff0c;并比较它们的优缺点。 众所周知&#xff0c;集成开发环境(IDE)能够让程序员的日常编程过程&#xff0c;比起直接在文本编辑器上编写代码要容易得多。…

java调用c so动态库_jni 调用C动态库dll/so

http://hi.baidu.com/fengying765/blog/item/7081113e5fde53e555e7233f.html作为主调方的Java源程序TestJNI.java如下。代码清单15-4 在Linux平台上调用C函数的例程——TestJNI.java1. public class TestJNI2. {3. static4. {5. Syst…

Spring-data-jpa入门(二)

前言 上一节我们讲解了spring-data-jpa最基础的架构和最简单的增删查改的实现&#xff0c;可以发现spring-data-jpa在简单增删查改的实现是非常友好的&#xff0c;甚至根本见不着sql语句的存在&#xff0c;让人直呼NB。 还记得上一节埋的几个坑吗&#xff0c;这一节就先把坑填…

JAVA对象集合转化为xml转换_xml转为Map集合以及对象转化为xml

1.[代码][Java]代码package com.fang.util;import java.io.InputStream;import java.util.HashMap;import java.util.List;import java.util.Map;import javax.servlet.http.HttpServletRequest;import org.dom4j.Document;import org.dom4j.Element;import org.dom4j.io.SAXRe…

JavaWeb学习笔记——详细

一、HTTP协议简介 1、什么是http协议 概述&#xff1a; HTTP是Hyper Text Transfer Protocol的缩写&#xff0c;即超文本传输协议。它是一种请求/响应式的协议&#xff0c;客户端在与服务器端建立连接后就可以向服务器端发送请求&#xff0c;这种请求被称作HTTP请求&#xf…

java中如何使用add方法_使用Java中的Calendar.add()方法将秒添加到当前日期

为Java中的Calendar类导入以下软件包。import java.util.Calendar;首先&#xff0c;创建一个Calendar对象并显示当前日期和时间。Calendar calendar Calendar.getInstance();System.out.println("Current Date and Time " calendar.getTime());现在&#xff0c;让…

基本数据类型和包装类的区别,编程中如何选择?

问题&#xff1a;基本数据类型和包装类有什么区别吧&#xff0c;什么时候用包装类什么时候用基本数据类型&#xff1f; 最本质的区别&#xff1a;基本数据类型不是对象&#xff0c;包装类型是对象存储位置不同&#xff1a;基本类型是直接将变量值存储在栈中&#xff0c;而包装…

java怎么获取控制台内容的类型_java 怎么获取控制台的数据并且输出到GUI上

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼以前做过&#xff0c;给个参考。为防止格式错乱&#xff0c;以下代码用base64解码一下得到格式良好的代码。aW1wb3J0IG9yZy5qdW5pdC5UZXN0OwoKaW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC5BcnJheUxpc3Q7CmltcG9ydCBqYXZhLnV0a…

Python Flask Web 框架入门

Flask是一个轻量级的基于Python的web框架。 1. 简介 这份文档中的代码使用 Python 3 运行。 是的&#xff0c;所以读者需要自己在电脑上安装Python 3 和 pip3。建议安装最新版本&#xff0c;我使用的是Python 3.6.4。 安装方法&#xff0c;可以自行谷歌或者百度。 建议在 lin…

php与mysql手册下载地址_PHP与Mysql的连接

呼&#xff0c;搞了足足两天零12个小时05分17秒&#xff0c;恍然大悟&#xff0c;原来我把数据库的名字写错了&#xff0c;导致这两天零12个小05分17秒的时间&#xff0c;都在迷惘中度过&#xff0c;不过现在算是解决了&#xff0c;所来特来发下心得体会。 忠告&#xff1a;写程…

描述一下JAVA的加载过程_JVM源码分析之Java类的加载过程

简书 占小狼转载请注明原创出处&#xff0c;谢谢&#xff01;趁着年轻&#xff0c;多学习背景最近对Java细节的底层实现比较感兴趣&#xff0c;比如Java类文件是如何加载到虚拟机的&#xff0c;类对象和方法是以什么数据结构存在于虚拟机中&#xff1f;虚方法、实例方法和静态方…

Java 中array.size()_Java ArrayDeque size()方法与示例

ArrayDeque类size()方法size()方法在java.lang包中可用。size()方法用于返回存储在此双端队列中的大小(元素数)。size()方法是一个非静态方法&#xff0c;只能通过类对象访问&#xff0c;如果尝试使用类名访问该方法&#xff0c;则会收到错误消息。返回此双端队列的大小时&…

MongoDB 官方云端使用方法

MongoDB介绍 MongoDB是一种面向文档型的非关系型数据库&#xff08;NoSQL&#xff09;&#xff0c;由C编写。非关系数据库中是以键值对存储&#xff0c;结构不固定&#xff0c;易存储&#xff0c;减少时间和空间的开销。文档型数据库通常是以JSON或XML格式存储数据&#xff0c…

java cpu io高_服务器负载过高问题分析-不是cpu高负载也不是IO负载如何处理(阿里 几乎是必考题)...

关于top命令 经常问load average 参考&#xff1a;load average 定义(网易面试)问题现象&#xff1a;1&#xff0c;top命令查询服务器负载达到2.0-5之间&#xff0c;tomcat的cpu使用率达到104%load average:linux系统中的Load对当前CPU工作量的度量。简单的说是进程队列的长度。…

MaxCompute开发笔记——快速入门

前提条件 请确保以下工作已经完成&#xff1a; 开通阿里云账号。 购买MaxCompute。 创建要使用的项目空间&#xff0c;详情请参见创建空间。如果要使用的项目空间已存在&#xff0c;请确保已被添加至此项目空间并被赋予建表等权限。 完成客户端安装配置。 导入数据 Tunn…

java中android_在Android中用纯Java代码布局

本文的完成了参考了一篇国外的教程,在此表示感谢。Android中的界面布局主要有两种方式&#xff0c;一种是xml文件和Java代码结合的布局方式&#xff0c;一种是完全依靠Java代码布局。两种布局方式的比较对于第一种方式&#xff0c;大多数人都比较熟悉&#xff0c;在这里就不细说…

DataWorks概述

文章目录一、DataWorks概况1.1 定义1.2 功能1.3 与MaxCompute的关系二、基于DataWorks与MaxCompute构建云数仓一站式大数据开发治理DataWorks学习DataWorks 是什么&#xff1f;产品定位产品受众核心能力数据治理的概念、需求层次和目标对于数据治理概念的一些基本理解数据治理的…

php默认语法,php基本语法

基础 PHP 语法PHP 脚本可放置于文档中的任何位置。PHP 脚本以 <?php 开头&#xff0c;以 ?> 结尾&#xff1a;<?php // 此处是 PHP 代码?>PHP 文件的默认文件扩展名是 ".php"。PHP 文件通常包含 HTML 标签以及一些 PHP 脚本代码。PHP 大小写敏感在 P…

Dataworks的使用——详细说明

一、开通Dataworks &#xff08;1&#xff09;百度搜Dataworks&#xff0c;进入如下页面&#xff0c;点击立即开通 &#xff08;2&#xff09; 这里要选好自己想要的配置&#xff0c;这里展示我之前的配置 解决方案&#xff1a;选DataWorksMaxCompute组合产品 DataWorks&…

java读excel乱码,【java 项目中,上传的excel打开时无法正常打开,显示乱码 ,怎样可以正常打开,】java读取excel乱码...

java 项目中&#xff0c;上传的excel打开时无法正常打开&#xff0c;显示乱码 &#xff0c;怎样可以正常打开&#xff0c;1、转换格就是将受损的Excel XP簿另存格式选为SYLK。如果可以打开受件&#xff0c;只是不能进行各种编辑和打印操作&#xff0c;那么建议首先尝试这种方法…