一.二叉排序树 1.定义 2.二叉排序树的性质 3.二叉排序树的操作——查找 4.二叉排序树查找算法的思想 二叉排序树的算法分析 5.二叉排序树的操作——插入一个结点 生成一棵二叉排序树 6.二叉排序树的操作——删除 二.平衡二叉树 1.定义 2.失衡二叉排序树的分析与调整 3.分别讲解 LL型 RR型 LR型 RL型 三.例题