一个可以查找中位数的AVL树实现

能够在时间复杂度lg(n)内实现查找中位数的平衡二叉树，同时带重复节点计数的

package jp.co.worksap.tree;

import java.util.Iterator;
import java.util.NoSuchElementException;

/**
 * 
 * @author Administrator
 *
 * @param 
 */
public class AVLTree> implements Iterable> {

	private Entry root;
	private int size;

	public boolean insert（E element） {
		if （root == null） {
			root = new Entry（）;
			root.element = element;
			size++;
			return true;
		} else {
			Entry tmp = root;
			Entry ancestor = null;
			int comp;

			while （true） {
				comp = element.compareTo（tmp.element）;
				if （comp == 0） {
					tmp.elementCount++;
					size++;
					return true;
				}
				if （tmp.balanceFactor != ‘=‘） {
					ancestor = tmp;
				}
				if （comp < 0） {
					tmp.leftchildCount++;
					if （tmp.lef

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      13285  2012-09-17 22:36  tree\AVLTree.java

     文件        594  2012-09-16 21:09  tree\Entry.java

     目录          0  2012-09-17 22:37  tree

----------- ---------  ---------- -----  ----

                13879                    3