STL_哈希表:开链法解决哈希冲突(STL)
一. 哈希表的实现:inser,Find,Remove;以数组int a[] = {51, 105, 52, 3, 55, 2, 106, 53, 0}为例:1. Insert:(1) 第一步:判断这个key在表中是否存在,如果存在就插入失败;(2) 当两个key有相同的散列地址时,我们只需将前一个结点的next指针指向新结点即可;(3) 在同一个散列地上的链表进行插入结点时,用头插...
原创
2018-04-06 19:45:05 ·
1810 阅读 ·
0 评论