（数据结构）第七章 搜索树

本章主要内容：

任何一棵二叉树是二叉搜索树，当且仅当其中序遍历序列单调非降。

算法：二叉搜索树的查找算法，亦采用了减而治之的思路和策略，其执行过程：

从树根出发，逐步地缩小查找范围，直到发现目标（成功）或缩小至空树（失败）。

完全二叉树中各节点的平衡因子非0即1，故完全二叉树必是AVL树。

高度为h的AVL树的确至少包含fib(h + 3) - 1个节点。包括n个节点的AVL树的高度应为O（logn）。