二叉树的java构造算法
参考网上的一些资料，自己研读了一番，用java构造了一个二叉树类，并带有测试的main方法，如有不足请大家多多指教。
/**
* 二叉树构造算法
* 二叉树定义：是度为2的有序树，它的特点是每个节点至多有两棵子树
* 我们的算法就是根据二叉树的递归定义而来，下面是二叉树的递归定义：
* n(n>=0)个节点的有限集。它或者是空集(n=0)，或者同时满足一下两个条件：
* (1) 有且仅有一个根节点
* (2) 其余的节点分成两棵互不相交的左子树和右子树
*
* 注：用此算法构造的二叉树的元素必须实现Comparable接口
*
* @author Liangliang Zhang
*
*/
public class BinaryTree<E extends Comparable<E>> {
//节点类：元素，左子树，右子树
private static class Node<E extends Comparable<E>>{
private E data;
private Node<E> left;
private Node<E> right;
//节点构造方法，可理解为叶子节点
public Node(E data){
this.data = data;
this.left = null;
this.right = null;
}
}
//根节点
private Node<E> root;
//空二叉树构造方法
public BinaryTree(){
root = null;
}
/**
* 根据节点及被元素递归查找元素是否属于此树
* @param node 节点
* @param searchData 被查找的元素
* @return 找到返回true
*/
public boolean lookup(Node<E> node, E searchData){
if(searchData == null){
return false;
}
if(node.data.equals(searchData)){
return true;
}
if(searchData.compareTo(node.data) == -1){
return lookup(node.left, searchData);
}else{
return lookup(node.right, searchData);
}
}
public boolean lookup(E searchData){
return lookup(root, searchData);
}
/**
* 根据所给节点，元素，将元素递归查找合适位置并将元素插入到二叉树中
* @param node 所给节点
* @param insertData 需插入元素
* @return 需插入元素的所在节点
*/
public Node<E> insert(Node<E> node, E insertData){
if(insertData == null ){
return node;
}
if(node == null){
node = new Node<E>(insertData);
}else{
if(insertData.compareTo(node.data) == -1){
node.
相关文档：
最近公司碰到需要用图表的形式显示一些数据，我就开始到网上查询，查到了jfreechart和amcharts,这两者我都实现过了，jfreechart最后生成图片，但是图片效果不是我想要的，然后又研究amcharts 它的效果确实很好，而且官方网站上还有好些例子可供下载，网址是:www.amcharts.com
（想要完成一个amcharts图形需要swfobjects. ......
有时候，类的同一种功能有多种实现方式，到底采用那种实现方式，取决于调用者
给定的参数。例如杂技师能训练动物，对于不同的动物有不同的训练方式。
public void train
(Dog dog){
//
训练小狗站立，排队，做算 ......
一、PO:
persistant object
持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包
含任何对数据库的操作。
二、VO
:value
object值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数� ......
StringBuilder path = new StringBuilder(request.getScheme());
path.append("://").append(request.getServerName());
path.append(":").append(request.getServerPort()).append(request.getContextPath());
System.out.println("***********path:" + path);
Syste ......
一、安装
创建安装目录，在/usr/java下建立安装路径，并将文件考到该路径下：
# mkdir /usr/java
1、jdk-6u11-linux-i586.bin 这个是自解压的文件，在linux上安装如下：
# chmod 755 jdk-6u11-linux-i586.bin
# ./jdk-6u11-linux-i586.bin
在按提示输入yes后，jdk被解压。
出现一行字：Do you aggree to the ......
