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 性能分析

7.6.3 链地址法冲突处理

冲突关键字链表挂载，链表增长动画，空间对比

输入参数后点击“构建”生成链地址法动画
当前关键字
-
所在桶
-
链表长度
-
装填因子
-

链地址法空间

表空间: - 个指针
额外空间: 链表结点

开放定址法空间

表空间: - 个槽位
额外空间: 无