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

类 RedBlackTree<T extends Comparable<? super T>>

java.lang.Object

com.github.houbb.data.struct.core.util.tree.RedBlackTree<T>

所有已实现的接口:

ISortTree<T>

public class RedBlackTree<T extends Comparable<? super T>>
extends Object
implements ISortTree<T>

红黑树

从以下版本开始:

0.0.5

作者:

binbin.hou

构造器概要

构造器

构造器和说明
RedBlackTree() 构造器 初始化一颗空树

方法概要

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

从类继承的方法 java.lang.Object

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

构造器详细资料

RedBlackTree

public RedBlackTree()

构造器 初始化一颗空树

从以下版本开始:

0.0.5

方法详细资料

contains

public boolean contains(T data)

从接口复制的说明: ISortTree

是否包含

指定者:

contains 在接口中 ISortTree<T extends Comparable<? super T>>

参数:

data - 元素

返回:

是否包含

add

public void add(T data)

从接口复制的说明: ISortTree

添加元素

指定者:

add 在接口中 ISortTree<T extends Comparable<? super T>>

参数:

data - 元素

remove

public boolean remove(T data)

从接口复制的说明: ISortTree

删除节点

指定者:

remove 在接口中 ISortTree<T extends Comparable<? super T>>

参数:

data - 元素

返回:

是否删除

getSize

public int getSize()

从接口复制的说明: ISortTree

返回元素的个数

指定者:

getSize 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

个数

isEmpty

public boolean isEmpty()

从接口复制的说明: ISortTree

是否为空

指定者:

isEmpty 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

是否为空

getHeight

public int getHeight()

从接口复制的说明: ISortTree

最大深度

指定者:

getHeight 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

深度

getMinValue

public T getMinValue()

从接口复制的说明: ISortTree

获取最小值

指定者:

getMinValue 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

最小值

getMaxValue

public T getMaxValue()

从接口复制的说明: ISortTree

获取最大值

指定者:

getMaxValue 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

最大值

inOrder

public List<T> inOrder()

从接口复制的说明: ISortTree

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

指定者:

inOrder 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

结果

preOrder

public List<T> preOrder()

从接口复制的说明: ISortTree

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

指定者:

preOrder 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

结果

postOrder

public List<T> postOrder()

从接口复制的说明: ISortTree

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

指定者:

postOrder 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

结果

levelOrder

public List<T> levelOrder()

从接口复制的说明: ISortTree

层级遍历

指定者:

levelOrder 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

结果

pathList

public List<List<T>> pathList()

从接口复制的说明: ISortTree

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

指定者:

pathList 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

0.0.4

print

public void print()

从接口复制的说明: ISortTree

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

指定者:

print 在接口中 ISortTree<T extends Comparable<? super T>>

isBalanced

public boolean isBalanced()

从接口复制的说明: ISortTree

是否为平衡树

指定者:

isBalanced 在接口中 ISortTree<T extends Comparable<? super T>>

返回:

平衡树