org.tinygroup.binarytree

接口 AVLTree<T extends Comparable<T>>

类型参数：

T -

所有已知实现类：

AVLTreeImpl

public interface AVLTree<T extends Comparable<T>>

平衡二驻树

作者：

luoguo

方法摘要

Methods

Modifier and Type	Method and 描述
boolean	add(T elem) 添加一个元素到平衡二叉树当中去
boolean[]	add(T[] elem)
T	contains(T e) 在平衡二叉树中获取一个元素
int	height() 求出平衡二叉树的高度
int	heightIter() 树的高度非递归求法
Iterator<T>	iterator() 返回迭代器
boolean	remove(T elem) 从平衡二叉树中删除一个元素
int	size() 求出平衡二叉树中元素的个数

方法详细信息

iterator

Iterator<T> iterator()

返回迭代器

返回：

add

boolean add(T elem)

添加一个元素到平衡二叉树当中去

参数：

elem -

返回：

add

boolean[] add(T[] elem)

remove

boolean remove(T elem)

从平衡二叉树中删除一个元素

参数：

elem -

返回：

size

int size()

求出平衡二叉树中元素的个数

返回：

height

int height()

求出平衡二叉树的高度

返回：

contains

T contains(T e)

在平衡二叉树中获取一个元素

参数：

e - 通过compareTo比较为0即可的元素，不一定与二叉树中的元素完全相同

返回：

返回在平衡二叉树中的与e通过compareTo比较为0的元素，如果找不到，则返回null

heightIter

int heightIter()

树的高度非递归求法

返回：