散列表二次探查法插入示例:7的存储地址
首先,将关键字35插入散列表中,根据散列函数h(key)=key%7,35%7=0,即35应该插入散列表的0号位置。因此,ht[0]=35。
接着,将关键字21插入散列表中,根据散列函数h(key)=key%7,21%7=0,但0号位置已经被占用,因此需要进行二次探查。第一次探查的位置为h(key)+1=1,因此检查1号位置是否空闲。1号位置为空闲,因此21插入1号位置。因此,ht[1]=21。
最后,将关键字7插入散列表中,根据散列函数h(key)=key%7,7%7=0,但0号和1号位置已经被占用,因此需要进行二次探查。第一次探查的位置为h(key)+1=1,但1号位置已经被占用,因此需要进行第二次探查。第二次探查的位置为h(key)+2=2,检查2号位置是否空闲。2号位置为空闲,因此7插入2号位置。因此,ht[2]=7。
最终,7在散列表中存储地址为2号位置,即ht[2]。
原文地址: https://www.cveoy.top/t/topic/ojD7 著作权归作者所有。请勿转载和采集!