java中的二叉树的api,二叉树 (Binary Tree) 的基本操作 (Java)

二叉树 (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 NIO API详解

在JDK

1.4以前，Java的IO操作集中在java.io这个包中，是基于流的阻塞(blocking)API。对于大多数应用来说，这样的API使用很方

便，然而，一些对性能要求较高的应用，尤其是服务端应用，往往需要一个更为有效的方式来处理IO。从JDK 1.4起，NIO

API作为一个基于缓冲区，并能提供非阻塞(non-blo ......

Tomcat 下的定时任务

SysContextListener.java

package axtic.servlet;

import java.util.Timer;//定时器类

import axtic.bean.exportHistoryBean;

import javax.servlet.ServletContextEvent;

import javax.servlet.ServletContextListener;

public class SysContextListener implements ServletContextListener

......

2. Calendar 对象的容错性，Lenient 设置 我们知道特定的月份有不同的日期，当一个用户给出错误的日期时，Calendar 如何处理的呢？ import java.io.*;

import java.util.*; public class WhatIsCalendar

{

public static void main(String[] args) throws Exception{

......

Cookie：记录用户登陆状态，可以在客户端创建cookie，可以使用户第二次登陆的时候不用输入用户名和密码，即可以登陆到主页

主要代码：

LoginView 中： (获取cookie)

//获取cookie

Cookie [] cs=request.getCookies();

String name="";

String value="";

if(null!=cs)

......

一  插入排序法:

说明: 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 Java代码 public class InsertSorter extends Sorter {   /**      * from  起始位置    ......