易截截图软件、单文件、免安装、纯绿色、仅160KB

java实现树容易吗 - Java / Java SE

用java实现树容易吗?树的内容是来源表。有相关的代码吗?我可以参考一下。
说难不难 说容易不容易

Java code:
给你一个代码(二叉搜索树)比较简单可以自己改改
package test;

/**
* 节点
* @author Administrator
*/
public class Node {

int i;
Node leftNode;
Node rightNode;
}
-------------------------〉〉〉〉〉
package test;

import java.util.Random;

/**
* 二叉搜索树
* @author Administrator
*
*/
public class Tree {

Node root;//根节点
/**
* 查找节点
* @param key 查找的关键字
* @return 关键字所在节点
*/
public Node find(int key){
Node currentNode = root;
while(currentNode.i != key){
if(key > currentNode.i){
currentNode = currentNode.rightNode;
}else{
currentNode = currentNode.leftNode;
}
if(null == currentNode){
return null;
}
}
return currentNode;
}
/**
* 查找最大的节点
* @return 最大的节点
*/
public Node findMax(){
Node currentNode = root;
while(null != currentNode.rightNode){
currentNode = currentNode.rightNode;
}
return currentNode;
}
/**
* 查找最小的节点
* @return 最小的节点
*/
public Node findMin(){
Node currentNode = root;
while(null != currentNode.leftNode){
currentNode = currentNode.leftNode;
}
return currentNode;
}
/**
* 遍历树
* @param node
*/
public void traverse(Node node){
if(null != node){
traverse(node.leftNode);
System.out.println(node.i);
traverse(node.rig


相关问答:

关于AJAX和JSP的一些小问题~ - Java / Web 开发

我JSP的页面是:
<%@ page language="java" contentType="text/html; charset=gb2312"
  %>
<script>
function Save(){
xmlHttp=GetXmlHttpObject()
if(xmlHttp==nul ......

tomcat环境下jsp编译错误,求解! - Java / Web 开发

org.apache.jasper.JasperException: Unable to compile class for JSP: 
An error occurred at line: 52 in the jsp file: /vip_info.jsp
ÕË cannot be resolved
49: <table border="1& ......

jsp中request乱码问题(急) - Java / Web 开发

各位老大好。。。小弟有一个乱码问题急需帮忙解决
我在本页中用request.getParameter("name")取变量。。变量的赋值为汉字。我在页面的开头加了<%@ page language = "java" contentType=&quo ......

myeclipse+mysql的配置问题 - Java / Eclipse

我是个新手,望高手解答
我现在已经安装了mysql,也有mysql的jdbc。但我怎么配置后,才能在MyEclipse里操作mysql呢?请高手说详细点
打开Myeclipse----window---open perspective---MyEclipse database explorer-- ......

招聘java程序员 - 挨踢职涯 / 鲤鱼龙跃

因公司业务发展,现招聘java开发工程师2人
有JAVA项目开发经验
对分派的任务能够独立进行开发
熟悉2种以上数据库
对计算机网络有一定了解
学历不限
学习能力强
能够承受工作压力
工作地点:北京
请发简历致 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号