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

字段摘要

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

DLR_ORDER, LDR_ORDER, LRD_ORDER

构造方法摘要

BinaryTreeImpl(T data)
构造函数

方法摘要

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() 转换成平衡二叉树

从类 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)

查找指定结点

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 search

参数：

find -

返回：

IBinaryTree

add

public BinaryTree<T> add(T object)

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

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 add

参数：

object -

返回：

IBinaryTree

getData

public T getData()

获取结点数据

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 getData

返回：

T

compare

public int compare(T a,
                   T b)

swap

public void swap()

左右子树对调

remove

public void remove(T o)

删除指定结点子树

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 remove

参数：

o -

foreach

public void foreach(Processor<T> process)

默认采用中序

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 foreach

foreach

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

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

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 foreach

参数：

process -

mode -

size

public int size()

获取树的结点个数

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 size

返回：

int

height

public int height()

获取树的高度

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 height

返回：

int

toAVLTree

public AVLTree<T> toAVLTree()

转换成平衡二叉树

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 toAVLTree

返回：

IAVLTree

getParent

public BinaryTreeImpl<T> getParent()

指定者：

接口 BinaryTree<T extends Comparable<T>> 中的 getParent