org.tinygroup.binarytree

Interface AVLTree<T extends Comparable<T>>

Type Parameters:

T -

All Known Implementing Classes:

AVLTreeImpl

public interface AVLTree<T extends Comparable<T>>

平衡二驻树

Author:

luoguo

Method Summary

Methods

Modifier and Type	Method and Description
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() 求出平衡二叉树中元素的个数

Method Detail

iterator

Iterator<T> iterator()

返回迭代器

Returns:

add

boolean add(T elem)

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

Parameters:

elem -

Returns:

add

boolean[] add(T[] elem)

remove

boolean remove(T elem)

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

Parameters:

elem -

Returns:

size

int size()

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

Returns:

height

int height()

求出平衡二叉树的高度

Returns:

contains

T contains(T e)

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

Parameters:

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

Returns:

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

heightIter

int heightIter()

树的高度非递归求法

Returns: