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中通过implements Serializable来实现对象的序列化。其实Serializable接口中并没有需要实现的方法，注明某个类implements Serializable只是为了标识或表明这个类可以被序列化。
那么什么是序列化呢，序列化又有什么作用呢？
一个类，或 ......
package Utils.Sort;
/**
*归并排序，要求待排序的数组必须实现Comparable接口
*/
public class MergeSort implements SortStrategy
{
private Comparable[] bridge;
/**
*利用归并排序� ......
package Utils.Sort;
/**
*快速排序，要求待排序的数组必须实现Comparable接口
*/
public class QuickSort implements SortStrategy
{
private static final int CUTOFF = 3; //当元素数大于此 ......
很郁闷 一段很简单的代码 把ARGB转为RGBA，结果图像颜色偏红。
搞了很久，才知道问题出在了byte身上。
一个颜色分量8位，想当然的用了byte，组合成一个像素32位，就是
(r<<24)|(g<<16)|(b<<8)|(a)
问题就出在了byte到int的转换上
byte在Java中是有符号的 （win32中是unsigned char）
� ......
