forked from UNN/2026-rff_mp
[1] 1-st-exercise #2
|
|
@ -74,8 +74,31 @@ def def_hash(name, size):
|
||||||
final_idx = hash_value % size
|
final_idx = hash_value % size
|
||||||
return final_idx
|
return final_idx
|
||||||
|
|
||||||
|
|
||||||
def ht_insert(buckets, name, phone):
|
def ht_insert(buckets, name, phone):
|
||||||
size = len(buckets)
|
size = len(buckets)
|
||||||
idx = def_hash(name, size)
|
idx = def_hash(name, size)
|
||||||
ll_insert(buckets[idx], name, phone)
|
ll_insert(buckets[idx], name, phone)
|
||||||
|
|
||||||
|
|
||||||
|
def ht_find(buckets, name):
|
||||||
|
size = len(buckets)
|
||||||
|
idx = def_hash(name, size)
|
||||||
|
return ll_find(buckets[idx], name)
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
def ht_delete(buckets, name):
|
||||||
|
size = len(buckets)
|
||||||
|
idx = def_hash(name, size)
|
||||||
|
buckets[idx] = ll_delete(buckets[idx], name)
|
||||||
|
|
||||||
|
|
||||||
|
def ht_list_all(buckets):
|
||||||
|
res = []
|
||||||
|
for head in buckets:
|
||||||
|
current = head
|
||||||
|
while current is not None:
|
||||||
|
res += [(current['name'], current['phone'])]
|
||||||
|
current = current['next']
|
||||||
|
return sort_records(res)
|
||||||
Loading…
Reference in New Issue
Block a user