com.github.houbb.data.struct.core.util.tree

接口 ISortTree<V extends Comparable<? super V>>

所有已知实现类:

BinarySearchTree

public interface ISortTree<V extends Comparable<? super V>>

树接口

从以下版本开始:

0.0.4

作者:

binbin.hou

方法概要

限定符和类型	方法和说明
void	add(V data) 添加元素
boolean	contains(V data) 是否包含
List<V>	inOrder() 中序遍历：即左-根-右遍历，对于给定的二叉树根，寻找其左子树；对于其左子树的根，再去寻找其左子树；递归遍历，直到寻找最左边的节点i，其必然为叶子，然后遍历i的父节点，再遍历i的兄弟节点。
List<V>	levelOrder() 层级遍历
int	maxDepth() 最大深度
V	maxValue() 获取最大值
V	minValue() 获取最小值
List<List<V>>	pathList() 获取所有路径列表 从根节点，到叶子节点的路径
List<V>	postOrder() 先序遍历：即根-左-右遍历，不再详述。
List<V>	preOrder() 先序遍历：即根-左-右遍历，不再详述。
void	print() 以树的形式打印出来元素 2 / \ 2 3 / / 1 3 / 1
boolean	remove(V data) 删除节点
int	size() 返回元素的个数

方法详细资料

contains

boolean contains(V data)

是否包含

参数:

data - 元素

返回:

是否包含

从以下版本开始:

0.0.4

add

void add(V data)

添加元素

参数:

data - 元素

从以下版本开始:

0.0.4

remove

boolean remove(V data)

删除节点

参数:

data - 元素

返回:

是否删除

从以下版本开始:

0.0.4

size

int size()

返回元素的个数

返回:

个数

从以下版本开始:

0.0.4

maxDepth

int maxDepth()

最大深度

返回:

深度

从以下版本开始:

0.0.4

minValue

V minValue()

获取最小值

返回:

最小值

从以下版本开始:

0.0.4

maxValue

V maxValue()

获取最大值

返回:

最大值

从以下版本开始:

0.0.4

inOrder

List<V> inOrder()

中序遍历：即左-根-右遍历，对于给定的二叉树根，寻找其左子树；对于其左子树的根，再去寻找其左子树；递归遍历，直到寻找最左边的节点i，其必然为叶子，然后遍历i的父节点，再遍历i的兄弟节点。随着递归的逐渐出栈，最终完成遍历。

返回:

结果

从以下版本开始:

0.0.4

preOrder

List<V> preOrder()

先序遍历：即根-左-右遍历，不再详述。

返回:

结果

从以下版本开始:

0.0.4

postOrder

List<V> postOrder()

先序遍历：即根-左-右遍历，不再详述。

返回:

结果

从以下版本开始:

0.0.4

levelOrder

List<V> levelOrder()

层级遍历

返回:

结果

从以下版本开始:

0.0.4

pathList

List<List<V>> pathList()

获取所有路径列表 从根节点，到叶子节点的路径

返回:

0.0.4

print

void print()

以树的形式打印出来元素 2 / \ 2 3 / / 1 3 / 1

从以下版本开始:

0.0.4