平衡二叉树也叫平衡二叉查找树，又被称为AVL树，可以保证查询效率较高。它的特点是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 结点的平衡因子定义为：结点的左子树高度...

中序遍历是指中序遍历根结点的左子树，然后访问根结点，在中序遍历右子树（左子树为空或者已经遍历才能访问根）

树（Tree）是n（n≥0）个结点的有限集合，当n=0时，为空树；n>0时，为非空树。任意一棵非空树，满足：

我们分析前序遍历第一个出现的结点一定为根结点，所以A为根结点，而中序遍历左边一定为左子树遍历的序列即BDC，右边右子树为E。

从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访的结点 ①当 q == p 时，pre为前驱

索引(index)是帮助htysQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是...

树是n (n≥0)个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意- - 棵非空树中应满足:

二叉排序树，又称二叉查找树（BST，Binary Search Tree)一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树:

趣味算法（第二版）读书笔记： day1: 序章|学习的方法和目标. day2:算法之美|打开算法之门与算法复杂性 day3.算法之美|指数型函数对算法的影响实际应用 day4.数学之美|斐波那契数列与黄金分割 day5.算法基础|贪心算法基础 ...