二叉树 (Binary Tree) 的基本操作 (Java)
package algorithm.binarytree;
import java.util.Arrays;
import java.util.Stack;
import util.ArrayUtil;
import util.OutputUtil;
public class BinTree {
private BinNode root = null;
public BinTree()
{
}
public BinTree(int data[])
{
if(data == null || data.length == 0)
{
root = null;
return;
}
root = buildInOrder(data, 0, data.length - 1);
}
private BinNode buildInOrder(int data[], int start, int end)
{
if(start > end)
{
return null;
}
int mid = (start + end) >> 1;
BinNode lc = buildInOrder(data, start, mid - 1);
BinNode rc = buildInOrder(data, mid + 1, end);
return new BinNode(data[mid], lc, rc);
}
public BinNode getRoot() {
return root;
}
public void setRoot(BinNode root) {
this.root = root;
}
public void insert(BinNode parent, int value, boolean isLeft)
{
if(parent == null)
{
roo
相关文档:
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
Java NIO API详解
在JDK
1.4以前,Java的IO操作集中在java.io这个包中,是基于流的阻塞(blocking)API。对于大多数应用来说,这样的API使用很方
便,然而,一些对性能要求较高的应用,尤其是服务端应用,往往需要一个更为有效的方式来处理IO。从JDK 1.4起,NIO
API作为一个基于缓冲区,并能提供非阻塞(non-blo ......
使用J2SEAPI读取Properties文件的六种方法
1。使用java.util.Properties类的load()方法示例:InputStream in=lnew BufferedInputStream(new FileInputStream(name));
properties p=newProperties(); p.load(in);
2。使用java.util.ResourceBundle类的getBundle()方法示例:ResourceBundle rb=ResourceBu ......
MonoRail是经典的MVC模式,所以其中也具有三个元素Model,Controller,View,其中MonoRail是通过Url地址来解析
相应的操作的,如当你访问:/home/index.rail,对应会执行HomeController类中的Index方法,而且可以自动绑定参数和
Request的数据,如访问:/home/index.rail?id=1,你可以在HomeController类中的Index方法中定义一个参数 ......
本文节选自《Java Web服务:构建与运行》2.1.1节
从WSDL文档中生成客户端支持代码(Generating Client-Support Code from a WSDL)
通过Java提供的“wsimport”工具可以很容易完成基于SOAP协议的Web服务客户端生成工作。这个工具可以从对应的WSDL文档的服务描述中生成客户端支持代码或其他相关资源。输入并执 ......