org.tinygroup.binarytree.impl

类 BinaryTreeImpl<T extends Comparable<T>>

java.lang.Object

org.tinygroup.binarytree.impl.BinaryTreeImpl<T>

类型参数：

T -

所有已实现的接口：

BinaryTree<T>

public class BinaryTreeImpl<T extends Comparable<T>>
extends Object
implements BinaryTree<T>

二叉树实现

作者：

luoguo

字段摘要

从接口 {0} 继承的字段 org.tinygroup.binarytree.BinaryTree

DLR_ORDER, LDR_ORDER, LRD_ORDER

构造方法摘要

Constructors

Constructor and 描述
BinaryTreeImpl(T data) 构造函数

方法摘要

Methods

Modifier and Type	Method and 描述
BinaryTree<T>	add(T object) 添加新结点 返回所添加的结点
int	compare(T a, T b)
void	foreach(Processor<T> process) 默认采用中序
void	foreach(Processor<T> process, int mode) 用指定的遍历方式对每个结点执行操作 mode: 0:中序遍历 -1:前序遍历 1：后序遍历
T	getData() 获取结点数据
BinaryTreeImpl<T>	getParent()
int	height() 获取树的高度
void	remove(T o) 删除指定结点子树
BinaryTree<T>	search(T find) 查找指定结点
int	size() 获取树的结点个数
void	swap() 左右子树对调
AVLTree<T>	toAVLTree() 转换成平衡二叉树

从类 {0} 继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造方法详细信息

BinaryTreeImpl

public BinaryTreeImpl(T data)

构造函数

参数：

data -

抛出：

CompareException

方法详细信息

search

public BinaryTree<T> search(T find)

查找指定结点

指定者：

search 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

参数：

find -

返回：

IBinaryTree

add

public BinaryTree<T> add(T object)

添加新结点 返回所添加的结点

指定者：

add 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

参数：

object -

返回：

IBinaryTree

getData

public T getData()

获取结点数据

指定者：

getData 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

返回：

T

compare

public int compare(T a,
          T b)

swap

public void swap()

左右子树对调

remove

public void remove(T o)

删除指定结点子树

指定者：

remove 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

参数：

o -

foreach

public void foreach(Processor<T> process)

默认采用中序

指定者：

foreach 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

foreach

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

用指定的遍历方式对每个结点执行操作 mode: 0:中序遍历 -1:前序遍历 1：后序遍历

指定者：

foreach 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

参数：

process -

mode -

size

public int size()

获取树的结点个数

指定者：

size 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

返回：

int

height

public int height()

获取树的高度

指定者：

height 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

返回：

int

toAVLTree

public AVLTree<T> toAVLTree()

转换成平衡二叉树

指定者：

toAVLTree 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>

返回：

IAVLTree

getParent

public BinaryTreeImpl<T> getParent()

指定者：

getParent 接口 {1} 中的 {0} BinaryTree<T extends Comparable<T>>