首页 > 试题广场 >

试写出HASH-DELETE和的伪代码;修改HASH-INS

[问答题]
试写出HASH-DELETE和的伪代码;修改HASH-INSERT,使之能处理特殊值DELETED。
HASH-INSERT(T, k)
1    i =0
2    repeat j <-- h(k, i) 
3           if T[j] = NULL
4               then T[j] <-- k
5                   return j
6               else i++
7    until i = m
8    error "hash table overflow"

这道题你会答吗?花几分钟告诉大家答案吧!