Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- N = 10
- hash_table = [[] for _ in range(N)]
- def insert(table, key, value):
- hash_key = hash(key) % len(table)
- key_exists = False
- for i, kv in enumerate(table[hash_key]):
- k, v = kv
- if key == k:
- key_exists = True
- break
- if key_exists:
- table[hash_key][i] = ((key, value))
- return False
- else:
- table[hash_key].append((key, value))
- return True
- def search(table, key):
- hash_key = hash(key) % len(table)
- for k, v in table[hash_key]:
- if k == key:
- return v
- return None
- def delete(table, key):
- hash_key = hash(key) % len(table)
- for i, kv in enumerate(table[hash_key]):
- k, v = kv
- if key == k:
- del table[hash_key][i]
- return True
- return False
- insert(hash_table, 10, 'Nepal')
- insert(hash_table, 25, 'USA')
- insert(hash_table, 20, 'India')
- insert(hash_table, 20, 'India2')
- insert(hash_table, 21, 'India3')
- print(search(hash_table, 21))
- delete(hash_table, 21)
- print(hash_table)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement