查找2

一.二叉排序树

1.定义

2.二叉排序树的性质

3.二叉排序树的操作——查找

4.二叉排序树查找算法的思想

二叉排序树的算法分析

5.二叉排序树的操作——插入一个结点

生成一棵二叉排序树

6.二叉排序树的操作——删除

二.平衡二叉树

1.定义

2.失衡二叉排序树的分析与调整

3.分别讲解

LL型


RR型

LR型



RL型

三.例题