1 parent b1377f0 commit cb5f8c6Copy full SHA for cb5f8c6
1 file changed
data_structures/hashing/hash_table.py
@@ -44,7 +44,7 @@ def _set_value(self, key, data):
44
self.values[key] = data
45
self._keys[key] = data
46
47
- def _colision_resolution(self, key, data=None):
+ def _collision_resolution(self, key, data=None):
48
new_key = self.hash_function(key + 1)
49
50
while self.values[new_key] is not None and self.values[new_key] != key:
@@ -74,9 +74,9 @@ def insert_data(self, data):
74
pass
75
76
else:
77
- colision_resolution = self._colision_resolution(key, data)
78
- if colision_resolution is not None:
79
- self._set_value(colision_resolution, data)
+ collision_resolution = self._collision_resolution(key, data)
+ if collision_resolution is not None:
+ self._set_value(collision_resolution, data)
80
81
self.rehashing()
82
self.insert_data(data)
0 commit comments