java的樹-九游会j9娱乐平台

❶ java畫樹

畫什麼都行，這個你得自己實現。我可以給你寫一個畫樹的小程序：

---------------------------------------------------------
//treenode.java

package util;

import java.util.vector;

public class treenode {
private vector children;
private treenode parent;
private treenode root;

public treenode (treenode parent) {
children = new vector();
if (parent == null)
root = this;
else {
parent.addchild(this);
}
}

public void addchild (treenode n) {
addchild(children.size(), n);
}

public void addchild (int index, treenode n) {
children.add(index, n);
n.parent = this;
}

public void removechild (treenode n) {
children.remove(n);
}

public void removechild (int index) {
children.remove(index);
}

public void setchild (int index, treenode n) {
children.set(index, n);
n.parent = this;
}

public treenode getchild (int index) {
return children.get(index);
}

public void changeposition (int index1, int index2) {
if (0 <= index1 && index1 < children.size() &&
0 <= index2 && index2 <= children.size()) {
treenode tmp = children.get(index1);
children.set(index1, children.get(index2));
children.set(index2, tmp);
}
}

public void setparent (treenode n) {
parent = n;
}

public treenode getroot () {
return root;
}

public treenode getparent () {
return parent;
}

public vector getchildren () {
return children;
}
}

------------------------------------------------------------
//treepanelnode.java

package ui;

import util.treenode;
import java.awt.*;

public class treepanelnode extends treenode {
private int x, y, width, height;
private object value;
private treepanelnode parent;

public treepanelnode (treepanelnode parent, int x, int y, int width, int height, object value) {
super(parent);
this.x = x;
this.y = y;
this.parent = parent;
this.width = width;
this.height = height;
this.value = value;
}

public void setlocation (int x, int y) {
this.x = x;
this.y = y;
}

public void setsize (int width, int height) {
this.width = width;
this.height = height;
}

public rectangle getbounds () {
return new rectangle(x, y, width, height);
}

public object getvalue () {
return value;
}

public point getlocation () {
return new point(x, y);
}

public int getwidth () {
return width;
}

public int getheight () {
return height;
}

public void setvalue (object value) {
this.value = value;
}

public treepanelnode getparent () {
return parent;
}
}

--------------------------------------------------------------
//treepanel.java

package ui;

import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import java.util.vector;

public class treepanel extends jpanel {
private vector nodes;
private vector selectednodes;

private int tmpx, tmpy;
private int editingnode = -1;
private int addingparent = -2;
private int mousex, mousey;

public treepanel () {
nodes = new vector();
selectednodes = new vector();

setbackground(color.white);
addmouselistener(new mouseadapter() {
public void mousepressed (mouseevent me) {
tmpx = me.getx();
tmpy = me.gety();
if (nodes.size() == 0) {
addingparent = -1;
}
int i = 0;
for (; i if (nodes.get(i).getbounds().contains(mousex, mousey)) {
if (me.iscontroldown()) {
if (!selectednodes.contains(i))
selectednodes.add(i);
else
selectednodes.removeelement(i);
} else if (!selectednodes.contains(i)) {
selectednodes = new vector();
selectednodes.add(i);
}
if (me.getclickcount() == 2) {
nodes.get(i).setvalue("");
editingnode = i;
}
break;
}
}
if (i == nodes.size())
if (!me.iscontroldown())
selectednodes = new vector();
repaint();
}

public void mousereleased (mouseevent me) {
addingparent = -2;
}
});
addmousemotionlistener(new mousemotionadapter() {
public void mousedragged (mouseevent me) {
mousex = me.getx();
mousey = me.gety();
int i = 0;
for (; i if (nodes.get(selectednodes.get(i)).getbounds().contains(mousex, mousey))
break;
}
if (i != selectednodes.size()) {
if (me.isaltdown() && addingparent != -3) {
addingparent = selectednodes.get(i);
} else {
for (i=0; i nodes.get(selectednodes.get(i)).setlocation(nodes.get(selectednodes.get(i)).getlocation().x mousex - tmpx,
nodes.get(selectednodes.get(i)).getlocation().y mousey - tmpy);
}
tmpx = mousex;
tmpy = mousey;
}
}
repaint();
}

public void mousemoved (mouseevent me) {
mousex = me.getx();
mousey = me.gety();
}
});
addkeylistener(new keyadapter() {
public void keytyped (keyevent ke) {
if (editingnode != -1) {
if (ke.getkeycode() == keyevent.vk_enter)
editingnode = -1;
else
nodes.get(editingnode).setvalue(nodes.get(editingnode).getvalue().tostring() ke.getkeychar());
repaint();
}
}
});
}

public void paint (graphics g) {
super.paint(g);
fontmetrics fm = g.getfontmetrics();
if (addingparent > -2) {
string str = "node" nodes.size();
int width = fm.stringwidth(str);
int height = fm.getheight();

treepanelnode pnt = null;
if (addingparent != -1)
pnt = nodes.get(addingparent);

nodes.add(new treepanelnode(pnt, mousex-width/2-10, mousey-height/2-20, width 20, height 40, str));
addingparent = -3;
selectednodes = new vector();
selectednodes.add(nodes.size()-1);
}
for (int i=0; i string str = nodes.get(i).getvalue().tostring();
int width = fm.stringwidth(str);
int height = fm.getheight();
nodes.get(i).setsize(width 20, height 40);

if (selectednodes.contains(i))
g.setcolor(color.red);
else
g.setcolor(color.black);

if (nodes.get(i).getparent() != null)
g.drawline(nodes.get(i).getlocation().x nodes.get(i).getwidth()/2,
nodes.get(i).getlocation().y nodes.get(i).getheight()/2,
nodes.get(i).getparent().getlocation().x nodes.get(i).getparent().getwidth()/2,
nodes.get(i).getparent().getlocation().y nodes.get(i).getparent().getheight()/2);

g.drawstring(str, nodes.get(i).getlocation().x 10, nodes.get(i).getlocation().y 20);
g.drawrect(nodes.get(i).getlocation().x, nodes.get(i).getlocation().y, nodes.get(i).getwidth(), nodes.get(i).getheight());
}
grabfocus();
}
}

----------------------------------------------------------
//mainview.java

package ui;

import javax.swing.*;

public class mainview extends jframe {
private treepanel tp;

public mainview () {
super("treedemo");
setdefaultcloseoperation(jframe.exit_on_close);
setsize(800, 600);
setlocationrelativeto(null);

tp = new treepanel();
add(tp);
setvisible(true);
}

public static void main (string args[]) {
new mainview();
}
}

------------------------------------------------------------
好了。然後你新建一個 util 文件夾 和 一個 ui 文件夾，把第一個文件放在 util 文件夾下，把其餘文件放在 ui 文件夾下，文件名都根據我的注釋就行了。
例如你這兩個文件夾新建在 d 盤下，在命令行中編譯運行：

----------------------------------------------------------
...>d:

d:\>javac util\treenode.java ui\treepanelnode.java ui\treepanel.java ui\mainview.java

d:\>java ui.mainview

----------------------------------------------------------
於是便能看到效果。祝您好運，順便我寫了這么多就給個最佳答案吧，哈哈。
忘了告訴你，按住 alt 鍵拖動 node 可以添加子節點。
按住 ctrl 鍵單擊 node 可以多選。
雙擊一個 node 然後可以從鍵盤輸入 新的字元串，按回車結束。

----------------------------------------------------------
如果對以上的程序還有什麼問題，留下郵箱，我直接發給你。

❷ java中的樹

swing里有jtree啊，好多實現類
web版本里也有很多現成的js 如 dtree

❸ 樹在java中的應用有哪些

首先：樹與線性表、棧、隊列等線性結構不同，樹是一種非線性結構。一棵樹只有一個根節點，如果一棵樹有了多個根節點，那它已經不再是一棵樹了，而是多棵樹的集合，也被稱為森林。
其次：java中樹的應用主要有：菜單樹，還有許可權樹，商品分類列表也是樹結構。

❹ 關於java樹結構的實現

可以用遞歸模擬樹
要求子樹擁有父樹的id;
絕對原創;
import java.util.arraylist;
import java.util.list;

public class test2 {
public static void main(string[]args){
list trees = new arraylist();
int id = 1;
tree t1 = new tree(0,id ,"我是根樹");
tree t2 = new tree(0,id ,"我是第二個根樹");
tree t3 = new tree(1,id ,"我是子樹");
trees.add(t1);
trees.add(t2);
trees.add(t3);

tree t4 = new tree(1,id ,"樹根你好");
tree t5 = new tree(4,id ,"我不是樹根");
tree t6 = new tree(5,id ,"我才是樹根");
trees.add(t4);
trees.add(t5);
trees.add(t6);

show(trees);
}

public static void show(list trees){
for(int i=0;i tree t = trees.get(i);
if(t.parent == 0){
stringbuffer blank = new stringbuffer();
t.show(trees,blank);
}
}
}
}

import java.util.list;

public class tree {
public tree(int parent,int id,string str) {
this.parent = parent;
this.id = id;
this.str = str;
}
int parent;//樹的根樹
int id;
string str;
// stringbuffer blank = new stringbuffer();
void show(list trees, stringbuffer blank){
blank.append(" ");
system.out.println(blank str );
for(int i=0;i tree t = trees.get(i);
if(t.parent == id){
t.show(trees,blank);
}
}
}

}

❺ java 如何實現樹、圖結構

他們的實現是底層程序員早都寫好了的，他們的原理確實是樹、圖結構。

❻ java樹結構

請問java中有沒有實現tree型結構的類（如鏈表在java中可以用list實現），是可以用遞歸模擬樹要求子樹擁有父樹的id; 絕對原創; import java.util.array

❼ java對象樹是什麼東東

給你這么講吧:就相當於一個大家庭一樣,首先是祖父母,外祖父母,然後是線面的父母,叔叔,阿姨等,再然後是表哥,表姐,堂兄堂弟等,再然後是下面的子子孫孫.等等.就如同一顆倒置的大樹,根在上邊,枝葉在下邊一樣,有若干分支.但不是無窮無盡的.能明白嗎?

❽ 如何用java實現樹形結構啊

定義一個簡單的菜單類 這里是簡單的示例 你可以自行擴展package entity;import java.util.arraylist;
import java.util.list;/**
* 菜單類
* @author administrator
*
*/
public class menu {
/**
* 菜單標題
*/
private string title;
/**
* 子菜單的集合
*/
private list

importjava.awt.*;
importjavax.swing.*;
classtreedemoextendsjframe
{
	publictreedemo()
	{
		setsize(400,300);
		settitle("演示怎樣使用jtree");
		show();
		jscrollpanejpanel=newjscrollpane();
		getcontentpane().add(jpanel);
		jtreejtree=newjtree();
		jpanel.getviewport().add(jtree,null);
		validate();
		setdefaultcloseoperation(jframe.exit_on_close);
	}
}
publicclassexample5_25
{
	publicstaticvoidmain(string[]args)
	{
		treedemoframe=newtreedemo();
	}
}