AVLTree的构建，java实现

AVLTree

• 是一种自平衡的二叉查找树，平衡表示其每个节点的左右子树的高度差最多为一，可以减少检索是由于极端情况产生的消耗
• 实现的过程中需注意在插入和删除的过程维持平衡
• 维持平衡的情况
• 双旋转
• 单旋转
  

package com.ccy.tree;

import java.util.Queue;
import java.util.concurrent.ArrayBlockingQueue;

public class MyAvlTree <E  extends Comparable<E>>{
	
	/**
	 * 节点类
	 * @author ccy
	 *
	 * @param <E>
	 */
	private static class TreeNode<E>{
		E value;	//数据
		TreeNode<E> left;	//左子节点
		TreeNode<E> right;	//右子节点
		i