ASL失败计算

$AS{L}_{失败}$总结

1. 折半查找只计算从根节点到空结点中间路过的结点个数（分支数），不含空结点
2. 链地址法计算时只包含经过的存在的结点，不含空结点
3. 二叉排序树计算时不包含空结点
4. 开放定址法包含空结点
   如果使用key%n的方法计算散列地址，n如果大于等于表长，按n个结点计算，不小于n的结点不算

例：

$AS{L}_{失败}=\frac{1+6+5+4+3+2+1+6+5+4+3}{11}=\frac{40}{11}$