forked from UNN/2026-rff_mp
[8] adding ht_delete()
This commit is contained in:
parent
ddaef4333a
commit
6cbe3dc439
|
|
@ -135,6 +135,16 @@ def ht_list_all(buckest):
|
||||||
name_list = sort_list(name_list)
|
name_list = sort_list(name_list)
|
||||||
|
|
||||||
return name_list
|
return name_list
|
||||||
|
|
||||||
|
|
||||||
|
def ht_delete(buckest, name):
|
||||||
|
index = sum(ord(ch) for ch in name) % 10
|
||||||
|
for i, (Name, Phone) in enumerate(buckest[index]):
|
||||||
|
if Name == name:
|
||||||
|
del buckest[index][i]
|
||||||
|
return buckest
|
||||||
|
|
||||||
|
|
||||||
####################################################################################################
|
####################################################################################################
|
||||||
|
|
||||||
def HashTable(buckest):
|
def HashTable(buckest):
|
||||||
|
|
@ -166,8 +176,18 @@ def HashTable(buckest):
|
||||||
print("================ TESTING TH_LIST_ALL ====================")
|
print("================ TESTING TH_LIST_ALL ====================")
|
||||||
|
|
||||||
print(*ht_list_all(buckest))
|
print(*ht_list_all(buckest))
|
||||||
|
print("========= END TESTING ==============\n\n")
|
||||||
|
|
||||||
|
|
||||||
|
print('========== TESTING HT_DELETE ==========')
|
||||||
|
|
||||||
print()
|
for _ in range(2):
|
||||||
|
name = Name[rnd.randint(0, len(Name) - 1)]
|
||||||
|
head = ht_delete(buckest, name)
|
||||||
|
|
||||||
|
print(buckest)
|
||||||
|
print(name, ":", ht_find(buckest, name))
|
||||||
|
print("========= END TESTING ==============\n\n")
|
||||||
|
|
||||||
#################################################################################################
|
#################################################################################################
|
||||||
def main():
|
def main():
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue
Block a user