java 代码实现平衡二叉树
/**
* 平衡二叉搜索（排序）树
*
* 平衡二叉搜索树双称为AVL树，它也是一棵二叉搜索树，是对二叉搜索树的一种改进，或都是具有下列性质的二叉树：它
* 的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
*
* 平衡因子（Balance Factor,BF）定义为该节点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平
* 衡因子只可能是-1、0和1。只要树上有一个节点的平衡因子的绝对值大于1，则该二叉树就是不平衡的了。
*
* 使用二叉排序树保持平衡的基本思想是：每当在二叉排序树中插入一个节点时，首先检查是否因插入而破坏了平衡，若
* 是，则找出其中的最小不平衡二叉树，在保持二叉排序树特性的情况下，调整最小不平衡子s树中节点之间的关系，以达
* 到新的平衡。所谓最小不平衡子树指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。
*
* 对于平衡二叉搜索树，保持树的平衡的基本机制就是旋转。旋转是对树的元素顺序进行调节。旋转的目的是消除由于临
* 时插入和删除对树的平衡产生的影响。
*
* 有四种旋转：
* 1)绕某元素左旋转
* 80 ← p 90
* /\ /\
* 60 90 ← r → 80 120
* /\ /\ /
* 85 120 60 85 100
*&n
相关文档：
Java IO学习笔记：字符流
字符流的处理和字节流差不多，API基本上完全一样，就是计量单位不同。另外字符流还提供一些其他的处理流，比如按行读取流、字符串流等等。
下面给个例子看看：
import java.io.*;
/**
* 字符流测试
*
* @author leizhimin 2008-8-27 22:16:44
*/
public cl ......
JAVA四种基本排序,包括冒泡法,插入法,选择法,SHELL排序法.其中选择法是冒泡法的改进,SHELL排序法是 插入法的改进.所以从根本上来说可以归纳为两种不同的排序方法:即:插入法＆冒泡法
一 插入法:遍历排序集合，每到一个元素时，都要将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到� ......
public static void DownLoadPages(String urlStr, String outPath)
{
int chByte = 0;
URL url = null;
HttpURLConnection httpConn ......
LinkedList内部以链表形式存储数据
ArrayList内部以数组形式存储数据。
Vector同ArrayList，不过它与ArrayList比较起来是thread-safe的。
Hashtable是继承了Dictionary，是线程安全的。HashMap实现了Map接口，不是线程安全的。
如何保证线程安全的？每个修改容� ......
package Utils.Sort;
/**
*快速排序，要求待排序的数组必须实现Comparable接口
*/
public class QuickSort implements SortStrategy
{
private static final int CUTOFF = 3; //当元素数大于此 ......
