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?					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