栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java practice (Java二叉树) 结点插入排序试练

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java practice (Java二叉树) 结点插入排序试练

随机生成10个对象 每个对象都随机生成自带的随机数 按照各自的随机数大小比较排序 按从大到小 把这十个对象打印出

peo类 用于创建对象包括其名称 随机数(hp)

package le;
public class peo{
	public String name;
	public int hp;
	
	public peo(String name,int hp)
	{
		this.name=name;
		this.hp=hp;
	}
	public peo()
	{
		
	}
	
	public String toString()
	{
		return name;
	}
}


peonode 类 二叉树节点设置 及排序输出 需要导入peo类

package le;
import java.util.ArrayList;
import java.util.List;

import le.peo;
public class peonode {
    
	public peonode leftNode;
	public peonode rightNode;
	public peo value;
	
	public void add(peo v)
	{
		if(value==null)
		{
			value=v;
		}
		else
		{
			if((Integer)v.hp<=(Integer)value.hp)
			{
				if(leftNode==null)
					leftNode=new peoNode();
				leftNode.add(v);
			}
			else
			{
				if(rightNode==null)
					rightNode=new peoNode();
				rightNode.add(v);
			}
		}
	}
	public List order()
	{
		List sd=new ArrayList<>();
		if(rightNode!=null)
		{
			sd.addAll(rightNode.order());
		}
		sd.add(value);
		if(leftNode!=null)
		{
			sd.addAll(leftNode.order());
		}
		return sd;
	}
	public void list(List h)
	{
		
		for(int i=0;i<10;i++)
		{
			int s=(int)(Math.random()*1000);
			h.add(new peo(("hero "+i),s));
		}
	}
	public static void main(String[] args) {
		peonode p=new peoNode();
		List e =new ArrayList<>();
		List o=new ArrayList<>();
		List OtherE=new ArrayList<>();
		List Othero=new ArrayList<>();
		p.list(e);
		for (peo object : e) {
			p.add(object);
		}
		System.out.println("Initial:");
	for (int k = 0; k < 10; k++) {
		o.add("name:"+e.get(k)+"hp:"+e.get(k).hp+"n");
	}
	System.out.println(o);
		OtherE=p.order();
		
		System.out.println("done!");
		for (int j = 0; j < 10; j++) {
			Othero.add(j+1+"  "+"name:"+OtherE.get(j).name+"hp:"+OtherE.get(j).hp+"n");
		}
		System.out.println(Othero);
	}
	
}

注意两种类类型的类名都调用了 add(); 方法 但是不是同一个 注意看对象类型 什么类型调用该有的方法

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/343626.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号