摘要：
1 描述 AVL树是在儿叉搜索树的基础上衍生出来的数据结构。在儿叉搜索树中，高度取决于结点数据的大小的排序和插入顺序，在某些情况下，儿叉排序树的高度非常高，甚至退化成链表，使得其查找效率低下。因此，AVL树引入“平衡因子”的概念，平衡因子=左子树高度-右子树的高度。AVL树规定平衡因子的绝对值不大于 阅读全文
摘要：
1 描述 在二叉树的基础上衍生出的数据结构，对任意结点左右孩子节点之间都有顺序，如：左孩子<当前节点<右孩子节点。因此，提高了有序数据的搜索速率，类似于二分搜索法。 关于二叉树的在之前的章节中有描述。具体参考：二叉树的描述与实现 2 算法实现 2.1 接口设计 public interface BS 阅读全文
摘要：
1 描述 二叉树一个节点有两个后继，称为左右孩子，左右孩子有序不能相互跌倒。二叉树又衍生出多种不同的形态，如红黑树、二叉排序树、B-树、AVL树等。（本节主要提供二叉树的算法实现，没有提供其原理和操作流程的讲解） 2 算法实现 2.1 节点设计 protected static class Node 阅读全文