实现方法和10.3节差不多,主程序维护一个free指针,指向第一个空槽位,每个槽位保持空和非空的标志,每个空槽位维护前后两个空槽位的指针。
这里要用到双链表链接空槽位,因为每次散列函数计算出的槽位是随机的,双链表可以在O(1)时间内进行空槽位的减少。
实现方法和10.3节差不多,主程序维护一个free指针,指向第一个空槽位,每个槽位保持空和非空的标志,每个空槽位维护前后两个空槽位的指针。
这里要用到双链表链接空槽位,因为每次散列函数计算出的槽位是随机的,双链表可以在O(1)时间内进行空槽位的减少。