A B C D F G H I L O R S T

A

add(T) - 接口 org.tinygroup.binarytree.AVLTree 中的方法

添加一个元素到平衡二叉树当中去

add(T[]) - 接口 org.tinygroup.binarytree.AVLTree 中的方法

add(T) - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

增加一个节点

add(T) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

AVLTree类的add方法类似于BinSerrchTree类的add方法，但是沿着根向下前进到插入点时，需记录这样一个被插 入Entry对象最近的祖先：该祖先的平衡因子balanceFactor值是L或R(即不歼)，且让ancestor指向这个祖先节 点，该祖先节有什么用呢，从ancestor的子开始到新增节点路径上的所有祖先节点都是平衡，这些祖先节点会因为 新增节点而变得不平衡了，需要重新调整平衡因子，这个分界点在调整平衡因子时非常有用

add(T[]) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

add(T) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

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

adjustLeftRight(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

进行 左-右旋转 后平衡因子调整 分三种情况

adjustLeftRigth(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

已过时。

adjustPath(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

调整指定路径上的节点的平衡因子

注，指定的路径上的所有节点一定是平衡的，因此如果被插入元素小于某个祖先节点， 则这个祖先节点新的平衡因子是 L，反之为 R。

adjustRightLeft(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

进行 右-左旋转 后平衡因子调整

与adjustLeftRight方法一样，也有三种情况，这两个方法是对称的

adjustRigthLeft(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

已过期 推荐使用adjustRightLeft 进行 右-左旋转 后平衡因子调整

与adjustLeftRight方法一样，也有三种情况，这两个方法是对称的

AVLTree<T extends Comparable<T>> - org.tinygroup.binarytree 中的 接口

平衡二驻树

AVLTreeImpl<T extends Comparable<T>> - org.tinygroup.binarytree.impl 中的 类

平衡二叉搜索（排序）树 此程序部分代码来自网上

AVLTreeImpl() - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 的构造方法

B

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

Created by IntelliJ IDEA.

BinaryTreeImpl<T extends Comparable<T>> - org.tinygroup.binarytree.impl 中的 类

二叉树实现

BinaryTreeImpl(T) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 的构造方法

构造函数

C

compare(T, T) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

contains(T) - 接口 org.tinygroup.binarytree.AVLTree 中的方法

在平衡二叉树中获取一个元素

contains(T) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

D

DLR_ORDER - 接口 org.tinygroup.binarytree.BinaryTree 中的静态变量

F

fixAfterDeletion(T, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

删除节点后平衡调整实现

fixAfterInsertion(AVLTreeImpl.Entry<T>, AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

当新增节点后，会改变某些节点的平衡因子，所以添加节点后需重新调整平衡因子

根据前人们的分析与研究，可分为6种情况

foreach(Processor<T>) - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

对每个节点执行操作

foreach(Processor<T>, int) - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

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

foreach(Processor<T>) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

默认采用中序

foreach(Processor<T>, int) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

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

G

getData() - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

返回当前节点数据

getData() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

获取结点数据

getParent() - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

getParent() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

H

h(AVLTreeImpl.Entry<T>) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的静态方法

求指定节点的高度

height() - 接口 org.tinygroup.binarytree.AVLTree 中的方法

求出平衡二叉树的高度

height() - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

获取树的高度

height() - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

树的高度

height() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

获取树的高度

heightIter() - 接口 org.tinygroup.binarytree.AVLTree 中的方法

树的高度非递归求法

heightIter() - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

I

iterator() - 接口 org.tinygroup.binarytree.AVLTree 中的方法

返回迭代器

iterator() - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

L

LDR_ORDER - 接口 org.tinygroup.binarytree.BinaryTree 中的静态变量

LRD_ORDER - 接口 org.tinygroup.binarytree.BinaryTree 中的静态变量

O

org.tinygroup.binarytree - 软件包 org.tinygroup.binarytree

org.tinygroup.binarytree.impl - 软件包 org.tinygroup.binarytree.impl

R

remove(T) - 接口 org.tinygroup.binarytree.AVLTree 中的方法

从平衡二叉树中删除一个元素

remove(T) - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

删除指定结点子树

remove(T) - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

删除指定节点

remove(T) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

删除指定结点子树

S

search(T) - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

search(T) - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

查找指定结点

size() - 接口 org.tinygroup.binarytree.AVLTree 中的方法

求出平衡二叉树中元素的个数

size() - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

求树的节点数

size() - 类 org.tinygroup.binarytree.impl.AVLTreeImpl 中的方法

size() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

获取树的结点个数

swap() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

左右子树对调

T

toAVLTree() - 接口 org.tinygroup.binarytree.BinaryTree 中的方法

转换为平衡二叉树

toAVLTree() - 类 org.tinygroup.binarytree.impl.BinaryTreeImpl 中的方法

转换成平衡二叉树

A B C D F G H I L O R S T