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的企业搜索引擎优化内容管理系统
基于Java的企业搜索引擎优化内容管理系统(SEO-ECMS-v1.0)项目说明：
网络上流传的企业网站管理系统大都忽略了一点即每个页面的 页面标题 页面关键字 页面描述的设置。
而这些恰恰是搜索引擎最关心的东西。在从事seo的朋友的帮助下，开发了这套适合seo的cms。
项目采用稳定且灵� ......
JAVA开发者最常去的20个英文网站
1.[http://www.javaalmanac.com] – Java开发者年鉴一书的在线版本. 要想快速查到某种Java技巧的用法及示例代码, 这是一个不错的去处.
2.[http://www.onjava.com] – O’Reilly的Java网站. 每周都有新文章.
3.[http://java.sun.com] – 官方的Java开发者� ......
package Utils.Sort;
/**
*利用选择排序法对数组排序，数组中元素必须实现了Comparable接口。
*/
public class ChooseSort implements SortStrategy
{
/**
*对数组obj中的元素以选择排序算法进行排序
&n ......
package Utils.Sort;
/**
*插入排序，要求待排序的数组必须实现Comparable接口
*/
public class InsertSort implements SortStrategy
{
/**
*利用插入排序算法对obj进行排序
*/
......
package Utils.Sort;
/**
*利用冒泡排序法对数组排序，数组中元素必须实现了Comparable接口。
*/
public class BubbleSort implements SortStrategy
{
/**
*对数组obj中的元素以冒泡排序算法进行排序
......
