u7Fix6
This commit is contained in:
parent
3a72772462
commit
59d7baf2df
@ -1,6 +1,4 @@
|
|||||||
"""Hash tabuľka s lineárnym sondovaním a reťazcovými kľúčmi."""
|
"""Hash tabuľka s lineárnym sondovaním a reťazcovými kľúčmi."""
|
||||||
from operator import index
|
|
||||||
from unittest import result
|
|
||||||
|
|
||||||
|
|
||||||
class HashTable:
|
class HashTable:
|
||||||
@ -75,11 +73,10 @@ class HashTable:
|
|||||||
self.size -= 1
|
self.size -= 1
|
||||||
|
|
||||||
def __contains__(self, key):
|
def __contains__(self, key):
|
||||||
try:
|
if self.table[self.probe(key)] is self.empty or self.table[self.probe(key)] is self.deleted:
|
||||||
self.probe(key)
|
|
||||||
return True
|
|
||||||
except KeyError:
|
|
||||||
return False
|
return False
|
||||||
|
else:
|
||||||
|
return True
|
||||||
|
|
||||||
def __len__(self):
|
def __len__(self):
|
||||||
return self.size
|
return self.size
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user