山东大学数据结构课程设计

山东大学数据结构课程设计二叉树放置放大器java

import java.awt.Canvas;
import java.awt.Event;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.Point;
import java.lang.Integer;
import java.util.Random;

import javax.swing.JOptionPane;
import javax.swing.JPanel;

public class Area extends Canvas{
	Point point =null;
	JPanel controller;
	int index = 1end=0max=0;
	BinaryTree nodes[]=new BinaryTree [100];
	Drawing draws[]=new Drawing[5000];
	String s;
	int tolerance=Integer.MAX_VALUE;
	
	private Image iBuffer;
	private Graphics gBuffer;
	
	public int getto（）{
		return this.tolerance;
	}
	public void setto（int in）{
		this.tolerance=in;
	}
	public void setIndex（int x）{//设置index的接口
    	index = x;
    }
    public int getIndex（）{//设置index的接口
    	return index ;
    }
    public void setmax（int x）{
    	max = x;
    }
    public int getmax（）{
    	return max ;
    }
    public void setnodes（BinaryTree[] s）{
    	this.nodes=s;
    }
    public BinaryTree[]  getno（）{
    	return nodes ;
    }
    public void setd（Drawing[] s）{
    	this.draws=s;
    }
    public Drawing[] getdraws（）{
    	return draws ;
    }
	
    public Area （JPanel controllerboolean random）{
		super（）;
		this.controller=controller;
		draws[1]=new fillCircler（）;
		draws[index].x1=390;
		draws[index].y1=25;
		nodes[1]=new BinaryTree（）;nodes[1].in=1;
		nodes[1].d=0;nodes[1].D=0;
		nodes[1].x=draws[index].x1;
		nodes[1].y=draws[index].y1;
		draws[index].i=1;draws[index].s1=“0“;
		nodes[1].addall=false;nodes[1].ifadd=false;
	}
	
	public boolean mouseDown（Event event int x int y）{
		if（point==null）{
			point =new Point（xy）;
		}else{
			point.x=x;
			point.y=y;
		}
		repaint（）;
		int i;
		for（i=1;i<=index;）{
			if（nodes[i]!=null）{
				if（point.x>=nodes[i].x-30&&point.x<=nodes[i].x+30&&point.y>=nodes[i].y-30&&point.y<=nodes[i].y+30）{
					if（nodes[i].addall）
						break;
					
					s=JOptionPane.showInputDialog（null“请输入子节点的消耗量“ +“““输入“JOptionPane.PLAIN_MESSAGE）;
					if（s==null）	break;
					int a=0;
					a=jurge（s）;//System.out.println（a）;

					if（tolerance!=Integer.MAX_VALUE）{
					while（a>=tolerance）{
						JOptionPane.showMessageDialog（null“请输入一个比容忍值小的整数“）;
						s=JOptionPane.showInputDialog（null“请输入子节点的消耗量“ +“““输入“JOptionPane.PLAIN_MESSAGE）;
						if（s==null）	break;
						a=jurge（s）;
						//System.out.println（a）;
					}
					}
					if（s!=null）{
						if（nodes[i].ifadd）{
							index++;
							int r=index;
							nodes[r]=new BinaryTree（）;
							nodes[i].R=nodes[r];
							nodes[i].addall=true;
							nodes[r].P=nodes[i];
							nodes[r].D=0;
							nodes[r].in=nodes[i].in+1;
							nodes[r].addall=false;nodes[r].ifadd=false;
							nodes[r].num=index-2;
							if（i==1）{
								nodes[r].x=nodes[i].x+170;
								nodes[r].y=nodes[i].y+180;
							}
							else{
								nodes[r].x=nodes[i].L.x+180-50*（nodes[r].in-3）;
								nodes[r].y=nodes[i].y+100;
							}
							
							if（max<=a）max=a;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4737  2013-02-27 16:22  TEST\.classpath

     文件        380  2013-01-27 14:53  TEST\.project

     文件        598  2013-02-19 15:51  TEST\.settings\org.eclipse.jdt.core.prefs

     文件       6045  2013-03-24 16:06  TEST\bin\Area.class

     文件        802  2013-03-06 17:33  TEST\bin\BinaryTree.class

     文件       6676  2013-03-06 18:12  TEST\bin\Booster.class

     文件        778  2013-03-24 15:02  TEST\bin\Boosteroutlook$1.class

     文件       1692  2013-03-24 15:02  TEST\bin\Boosteroutlook$10.class

     文件       1728  2013-03-24 15:02  TEST\bin\Boosteroutlook$2.class

     文件       1018  2013-03-24 15:02  TEST\bin\Boosteroutlook$3.class

     文件       1019  2013-03-24 15:02  TEST\bin\Boosteroutlook$4.class

     文件        933  2013-03-24 15:02  TEST\bin\Boosteroutlook$5.class

     文件        667  2013-03-24 15:02  TEST\bin\Boosteroutlook$6$1.class

     文件        863  2013-03-24 15:02  TEST\bin\Boosteroutlook$6.class

     文件        818  2013-03-24 15:02  TEST\bin\Boosteroutlook$7.class

     文件       1381  2013-03-24 15:02  TEST\bin\Boosteroutlook$8.class

     文件       2229  2013-03-24 15:02  TEST\bin\Boosteroutlook$9.class

     文件       9701  2013-03-24 15:02  TEST\bin\Boosteroutlook.class

     文件        487  2013-03-24 16:06  TEST\bin\Drawing.class

     文件       1061  2013-03-24 16:06  TEST\bin\fillCircle.class

     文件        840  2013-03-24 16:06  TEST\bin\fillCircleb.class

     文件        977  2013-03-24 16:06  TEST\bin\fillCircler.class

     文件        839  2013-03-24 16:06  TEST\bin\fillCirclew.class

     文件        842  2013-03-24 16:06  TEST\bin\fillCircley.class

     文件        739  2013-03-24 16:06  TEST\bin\fillL.class

     文件        974  2013-03-06 10:53  TEST\bin\help$1.class

     文件        987  2013-03-06 10:53  TEST\bin\help$2.class

     文件       2934  2013-03-06 10:53  TEST\bin\help.class

     文件       1968  2013-03-06 10:53  TEST\bin\help1.class

     文件       1839  2013-03-24 14:10  TEST\bin\help2_use.class

............此处省略39个文件信息