OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix typo (#1797)

Browse Source 
colision => collision
This commit is contained in:
KDH 2020-03-13 21:46:52 +09:00 committed by GitHub
parent b1377f0e57
commit cb5f8c6e4e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
data_structures/hashing/hash_table.py
View File

@ -44,7 +44,7 @@ class HashTable:
self.values[key] = data self.values[key] = data
self._keys[key] = data self._keys[key] = data
def _colision_resolution(self, key, data=None): def _collision_resolution(self, key, data=None):
new_key = self.hash_function(key + 1) new_key = self.hash_function(key + 1)
while self.values[new_key] is not None and self.values[new_key] != key: while self.values[new_key] is not None and self.values[new_key] != key:
@ -74,9 +74,9 @@ class HashTable:
pass pass
else: else:
colision_resolution = self._colision_resolution(key, data) collision_resolution = self._collision_resolution(key, data)
if colision_resolution is not None: if collision_resolution is not None:
self._set_value(colision_resolution, data) self._set_value(collision_resolution, data)
else: else:
self.rehashing() self.rehashing()
self.insert_data(data) self.insert_data(data)