7.2.1 顺序与折半 7.2.2 判定树 7.2.3 分块查找 7.3.1 BST 7.3.2 BST删除 7.3.3 BST效率 7.4.1 AVL旋转 7.4.2 AVL构建 7.4.3 BST vs AVL 7.5.1 B树结构 7.5.2 B树插入 7.5.3 B+树 7.6.1 散列函数 7.6.2 开放定址 7.6.3 链地址 7.6.4 性能分析
0.50
调节装填因子,观察ASL随α变化的曲线
当前 α
0.50
ASL成功
-
ASL失败
-
方法
链地址法

ASL计算公式

链地址法:成功 1 + α/2,失败 α + e^(-α)
线性探测:成功 (1 + 1/(1-α))/2,失败 (1 + 1/(1-α)^2)/2
二次探测/双散列:成功 -ln(1-α)/α,失败 1/(1-α)