树形结构的查找（平衡二叉树--插入时调整）

一、平衡二叉树的定义 1、二叉树高度定义 空二叉树高度为0，仅含1个根节点高度为1；二叉树中所有叶子节点的最大路径长度，即根节点到叶子节点的最大长度为二叉树高度。 2、平衡二叉树定义 任一节点的左右子树的高度相差不超过1的二叉树为平衡二叉树。即对任一节点，设左子树高度L，右子树高度H，则|L-H|<=1 3、平衡二叉排序树AVL 既是平衡二叉树，又是二叉排序树的二叉树，简称平衡二叉树，即一般所指的

>>阅读原文<<