双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒,抽取你的专属好礼

— 惊喜奖品抢先看 —

这个main函数的测试类要怎么写才好呢,总是出错!怎么实现二叉排序树的插入与删除呢????遍历已经实现了.

月光_水岸 月光_水岸 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BinTreeNode3{ //三叉链结点类
private BinTreeNode3 lChild,rChild,parent; //左右孩子、双亲结点引用
private int data;
public BinTreeNode3(){ //无参构造函数
lChild=null;
rChild=null;
}
public BinTreeNode3(int item){ //带参构造函数
lChild=null;
rChild=null;
data=item;
}


public BinTreeNode3(int item,BinTreeNode3 left,BinTreeNode3 right){
//构造函数
data=item;
lChild=left;
rChild=right;
}
public void setParent(BinTreeNode3 parent){ //设置双亲指针
this.parent=parent;
}
public BinTreeNode3 getParent(){ //返回双亲指针
return parent;
}
public void setLeft(BinTreeNode3 left){ //设置左孩子
lChild=left;
}
public BinTreeNode3 getLeft(){ //返回左孩子指针
return lChild;
}
public void setRight(BinTreeNode3 right){
//设置右孩子
rChild=right;
}


public BinTreeNode3 getRight(){
//返回右孩子指针
return rChild;
}
public void setData(int data){
//设置数据域
this.data=data;
}


public int getData(){
//设置数据域
return data;
}


public void insertBST(BinTreeNode3 Ra, BinTreeNode3 Rroot){
//将Ra插入到以Rroot为根的二叉排序树中
if(Ra.getData()<Rroot.getData()){
//插入到左子树
if(Rroot.getLeft()==null){
//左孩子空,Ra作为左孩子
Rroot.setLeft(Ra);
Ra.setParent(Rroot);
//同时设置双亲指针
}
else
insertBST(Ra,Rroot.getLeft());
//左孩子非空,Ra插入左子树
}
else{ //插入到右子树
if(Rroot.getRight()==null){ //右孩子空,Ra作为右孩子
Rroot.setRight(Ra);
Ra.setParent(Rroot); //同时设置双亲指针
}
else
insertBST(Ra,Rroot.getRight()); //右孩子非空,Ra插入右子树
}
return ;
}


public BinSearchTree createSortTree(){ //创建二叉排序树
BinSearchTree tree = new BinSearchTree(); //创建二叉排序树对象
try {
int num;
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
num = Integer.parseInt(in.readLine()); //输入整数
BinTreeNode3 Rroot, Ri;
Rroot = new BinTreeNode3(num); //创建根结点
num = Integer.parseInt(in.readLine()); //输入整数
while (num != -1) { //当输入的字符是-1时结束创建
Ri = new BinTreeNode3(num); //创建新结点
insertBST(Ri, Rroot); //插入二叉排序树
num = Integer.parseInt(in.readLine()); //输入整数
}
tree.setRoot(Rroot); //设置对象根结点
} catch (Exception e) {
// TODO: handle exception
}
return tree;
}
}




public class BinSearchTree{
private BinTreeNode3 root; //根结点

public BinSearchTree(){ //构造函数
root=null;
}

public BinSearchTree(int item, BinSearchTree left, BinSearchTree right) {
BinTreeNode3 l=null,r=null;
if(left==null)
l=null;
else
l=left.root;
if(right==null)
r=null;
else
r=right.root;
root=new BinTreeNode3(item,l,r);
// TODO Auto-generated constructor stub
}

private void preOrder(BinTreeNode3 r,Visit vs){
//前序遍历
if(r!=null){
vs.print(new Integer(r.getData()));
preOrder(r.getLeft(),vs);
preOrder(r.getRight(),vs);
}
}

private void inOrder(BinTreeNode3 r,Visit vs){
//中序遍历
if(r!=null){
inOrder(r.getLeft(),vs);
vs.print(new Integer(r.getData()));
inOrder(r.getRight(),vs);
}
}

private void postOrder(BinTreeNode3 r,Visit vs){
//后序遍历
if(r!=null){
postOrder(r.getLeft(),vs);
postOrder(r.getRight(),vs);
vs.print(new Integer(r.getData()));
}
}


public void setRoot(BinTreeNode3 r){ //设置根结点
root=r;
}
public BinTreeNode3 getRoot(){ //返回根结点
return root;
}
public BinTreeNode3 getLeft(BinTreeNode3 curr){ //返回左孩子
return curr!=null?curr.getLeft():null;
}
public BinTreeNode3 getRight(BinTreeNode3 curr){ //返回右孩子
return curr!=null?curr.getRight():null;
}
public void preOrder(Visit vs){ //前序遍历
preOrder(root,vs);
}
public void inOrder(Visit vs){ //中序遍历
inOrder(root,vs);
}
public void postOrder(Visit vs){ //后序遍历
postOrder(root,vs);
}


public void insert(BinTreeNode3 p,int item){ //插入结点
if(item<p.getData()){ //比较,获得插入位置
if(p.getLeft()==null){ //插入
BinTreeNode3 temp=new BinTreeNode3(item); //生成新结点
temp.setParent(p); //设置双亲指针
p.setLeft(temp);
//插入结点作为左孩子
}
else
insert(p.getLeft(),item);
//在左子树插入
}
else if(item>p.getData()){ //在右子树插入
if(p.getRight()==null){
//插入
BinTreeNode3 temp=new BinTreeNode3(item); //生成新结点
temp.setParent(p); //设置双亲结点
p.setRight(temp);
//插入结点作为右孩子
}
else
insert(p.getRight(),item);
//在右子树插入
}
return;
}


public void delete(BinTreeNode3 p, int item){
//删除结点
if(p!=null){
if(item<p.getData()) //在左子树中删除
delete(p.getLeft(),item);
//在左子树中递归搜索
else if(item>p.getData()) //在右子树中删除
delete(p.getRight(),item);
//在右子树中递归搜索
else if(p.getLeft()!=null && p.getRight()!=null){ //相等且该结点有左右子树
BinTreeNode3 temp;
temp=p.getRight();
//查找右子树中的直接后继
while(temp.getLeft()!=null) //找右子树的最左孩子
temp=temp.getLeft();
p.setData(temp.getData()); //复制数据域
delete(p.getRight(),temp.getData()); //递归删除p结点
}
else{
if(p.getLeft()==null && p.getRight()!=null){
//左子树空
//p的双亲的右孩子指向p的右孩子
p.getParent().setRight(p.getRight());
//p的右孩子的双亲指向p的双亲
p.getRight().setParent(p.getParent());
}
else if(p.getRight()==null && p.getLeft()!=null)
{//右子树空
//p的双亲的左孩子指向p的左孩子
p.getParent().setLeft(p.getLeft());
//p的左孩子的双亲指针指向p的双亲
p.getLeft().setParent(p.getParent());
}
else{ //无孩子结点,即叶子结点
BinTreeNode3 temp=p.getParent();
if(temp.getLeft()==p)//如果待删除结点在双亲的左孩子上
temp.setLeft(null);//双亲的左孩子指针置空
else //如果待删除结点在双亲的右孩子上
temp.setRight(null); //双亲的右孩子指针置空
}
}
}
}


public class Visit {
public void print(Object item){
System.out.print(item+"");
}
}


public static void main(String[] args) {
// TODO Auto-generated method stub
BinSearchTree t4=new BinSearchTree(4,null,null);
BinSearchTree t2=new BinSearchTree(2,t4,null);
BinSearchTree t5=new BinSearchTree(5,null,null);
BinSearchTree t7=new BinSearchTree(7,null,null);
BinSearchTree t6=new BinSearchTree(6,null,t7);
BinSearchTree t3=new BinSearchTree(3,t5,t6);
BinSearchTree t =new BinSearchTree(1,t2,t3);
Visit vs=new Visit();
System.out.println("前序");
t.preOrder(t.getRoot(),vs);
System.out.println("\r\n中序");
t.inOrder(t.getRoot(),vs);
System.out.println("\r\n后序");
t.postOrder(t.getRoot(),vs);
BinTreeNode3 p=new BinTreeNode3();
System.out.println("Insert a number into the tree:");
//t.insert(t.getRoot(),p);
}



}




...全文

相关推荐

java建立双向链表,插入结点,删除节点

java建立双向链表,插入结点,删除节点

qyy333

具有PWM控制VSC-HVDC链路的IEEE30总线传输系统(Simulink仿真实现)

内容概要:本文构建了一个包含PWM控制VSC-HVDC链路的IEEE30节点电力传输系统,并基于Simulink平台完成了系统的建模仿真。该模型聚焦于高压直流输电(HVDC)技术在区域电网互联中的应用,采用电压源型换流器(VSC)与脉宽调制(PWM)技术实现高效、灵活的电能传输。研究重点在于分析VSC-HVDC链路在复杂多节点电网中对潮流分布、系统稳定性及电能质量的调控能力,特别关注其在区域电网互联、新能源大规模接入以及跨区域电力交换等场景下的动态响应特性与控制性能,为现代智能电网的发展提供技术支撑与仿真验证手段。; 适合人群:具备电力系统、电气工程或自动化等相关专业背景的研究生、科研人员及工程技术人员。; 使用场景及目标:①用于研究VSC-HVDC在多节点电网(如IEEE30节点)中的建模与仿真方法;②分析PWM控制策略下HVDC链路对电网潮流分布、电压稳定性和故障穿越能力的影响;③为区域电网互联、新能源并网及智能电网调度等课题提供仿真基础和技术验证。; 阅读建议:此资源以Simulink仿真实现为核心,建议读者在掌握电力电子技术和电力系统分析基础知识的前提下,结合仿真模型深入理解VSC-HVDC的工作原理与控制策略。在学习过程中,应着重关注模型参数设置、控制环路设计及仿真结果的分析,以达到理论与实践相结合的目的。

woshilaiwade

基于KDE-CDF置信带的不确定综合能源系统鲁棒调度优化研究(Matlab代码实现)

内容概要:本研究针对不确定综合能源系统中的鲁棒调度优化问题,提出一种基于核密度估计-累积分布函数(KDE-CDF)置信带的建模方法,用以精确刻画风能、光伏及负荷等不确定性因素的非正态概率分布特征。通过构建KDE-CDF模型,能够有效捕捉实际运行中新能源出力与负荷需求的波动性与随机性,并在此基础上设计鲁棒优化调度框架,提升系统在不确定性环境下的运行可靠性与经济性。该方法结合Matlab编程实现,综合考虑系统运行成本、峰谷差、碳排放等多重目标,实现多维度协调优化。研究还探讨了与智能优化算法(如粒子群算法)相结合的应用路径,增强了模型的求解效率与工程实用性,为含多种储能装置、电转气设备及碳捕集系统的复杂综合能源系统提供了科学的调度决策支持。; 适合人群:具备电力系统分析、优化理论基础及Matlab编程能力的研究生、科研人员,以及从事综合能源系统规划、运行与调度工作的工程技术人员。; 使用场景及目标:①解决高比例可再生能源接入背景下综合能源系统调度中的不确定性建模难题;②提升调度方案在面对新能源强波动性时的鲁棒性与适应能力;③为融合多类型灵活性资源(如储能、电转气、碳捕集)的综合能源系统提供精细化、可落地的优化运行策略。; 阅读建议:建议读者在掌握概率统计、随机优化与电力系统运行基础知识的前提下,结合文中提供的Matlab代码进行实践操作,重点关注KDE-CDF置信带的构建流程及其在鲁棒优化模型中的嵌入机制,通过调整输入数据分布、参数设置与场景配置开展仿真对比实验,深入理解不确定性建模精度对调度决策质量的影响,进而掌握从数据驱动角度提升系统鲁棒性的关键技术路径。

抬头望远方

chrome-headless-shell-mac-x64-160.0.8160.0(Canary).zip

内容概要:Chrome for Testing 官方 chrome-headless-shell 160.0.8160.0 x64 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:x64 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①无头浏览器(Playwright/Puppeteer/Selenium 无界面自动化与爬虫的运行内核);②服务器/容器离线内置;③版本精准匹配(chromedriver 与 Chrome 需同大版本)。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。

LCG元

多智能体-系统-形成-控制 附matlab代码.rar

多智能体-系统-形成-控制 附matlab代码.rar

天天Matlab科研工作室
评论 5
收藏 已收藏
分享
返回顶部
月光_水岸
Java 51,407 成员 86,136 内容