数据结构课程 第十三周 查找2

平衡二叉树概念

回顾：

138.png 139.png 140.png 141.png

平衡二叉树调整方法

142.png 143.png 144.png

LL型：

145.png 146.png

RR型：

147.png 148.png 149.png

LR型

150.png 151.png 152.png

RL型

153.png 154.png 155.png

散列表的查找

散列表的基本概念

156.png 157.png 158.png 159.png

散列函数的构造

160.png 161.png 162.png 163.png 164.png

如何解决冲突

165.png

开放定址法

166.png

线性探测法：

167.png

二次探测法：

168.png

伪随机探测法：

169.png

链地址法（拉链法）

170.png 171.png 172.png

散列表的查找和性能分析

173.png 174.png 175.png 176.png 177.png 178.png