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

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

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。

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

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

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

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