A simple hash table code, to be continued
import random
HT = [None for x in range(15)]
res = random.randrange(100)
key = 13
l = len(HT)
#
# count(elements)<key<l
#
def insert(n):
ans = n%key
while HT[ans] is not None:
if HT[ans] is n:
return
ans = (ans+1)%key
HT[ans] = n
def search(n):
ans = n%key;
while HT[ans] is not None:
if HT[ans] is n:
return ans
ans = (ans+1)%key
return 'Not founded'
if __name__ == "__main__":
for i in range(10):
res = random.randrange(100)
print(res,end=' ')
insert(res)
print()
for i in range(10):
res = random.randrange(100)
print(res,search(res),sep=' ')
for x in range(l):
print(HT[x],end=' ')
print()
本文介绍了一个简单的哈希表实现方法,包括插入和查找操作。使用了Python语言,并通过随机生成的数据来演示如何进行元素的插入及搜索。该哈希表采用线性探测解决冲突。
1289

被折叠的 条评论
为什么被折叠?



