m=11,h(k)=k mod 11。同一插入串 19, 30, 41, 52, 63, 8。线性探查 h+i;二次探查本站约定 h+i²(i=0,1,2,…,不算 −i²)。全书二次探查算例 41 进槽 1。开放定址须 α<1;删除常用墓碑,直接清空会截断探查链。均匀假设下平均接近 O(1),最坏 O(n)。
READY空表 11 槽。点下一步插入下一个关键字。
m=11,h(k)=k mod 11。同一插入串 19, 30, 41, 52, 63, 8。线性探查 h+i;二次探查本站约定 h+i²(i=0,1,2,…,不算 −i²)。全书二次探查算例 41 进槽 1。开放定址须 α<1;删除常用墓碑,直接清空会截断探查链。均匀假设下平均接近 O(1),最坏 O(n)。