org.tinygroup.binarytree
接口 BinaryTree<T extends Comparable<T>>

所有已知实现类：

BinaryTreeImpl

public interface BinaryTree<T extends Comparable<T>>

Created by IntelliJ IDEA.
User: luoguo
Date: 11-3-31 Time: 上午11:10
To change this template use File | Settings | File Templates.

字段摘要

static int	DLR_ORDER
static int	LDR_ORDER
static int	LRD_ORDER

方法摘要

BinaryTree<T>	add(T t) 增加一个节点
void	foreach(Processor<T> process) 对每个节点执行操作
void	foreach(Processor<T> process, int mode) 用指定的遍历方式对每一个节点执行操作
T	getData() 返回当前节点数据
BinaryTreeImpl<T>	getParent()
int	height() 获取树的高度
void	remove(T t) 删除指定结点子树
BinaryTree<T>	search(T find)
int	size() 求树的节点数
AVLTree<T>	toAVLTree() 转换为平衡二叉树

字段详细信息

DLR_ORDER

static final int DLR_ORDER

另请参见：

常量字段值

LDR_ORDER

static final int LDR_ORDER

另请参见：

常量字段值

LRD_ORDER

static final int LRD_ORDER

另请参见：

常量字段值

方法详细信息

search

BinaryTree<T> search(T find)

add

BinaryTree<T> add(T t)

增加一个节点

参数：

t -

getData

T getData()

返回当前节点数据

返回：

remove

void remove(T t)

删除指定结点子树

参数：

t -

foreach

void foreach(Processor<T> process)

对每个节点执行操作

参数：

process -

foreach

void foreach(Processor<T> process,
             int mode)

用指定的遍历方式对每一个节点执行操作

参数：

process -

mode - 前序、后序、中序

getParent

BinaryTreeImpl<T> getParent()

size

int size()

求树的节点数

返回：

height

int height()

获取树的高度

返回：

toAVLTree

AVLTree<T> toAVLTree()

转换为平衡二叉树

返回：