def test_delete_key(self): m = SeparateChainingHashTable(10) for i in range(5): m.put(i, i**2) m.del_(1) self.assertEqual(None, m.get(1)) self.assertEqual(4, m.get(2))
def test_len_after_deletions(self): m = SeparateChainingHashTable(10) m.put(1, 1) self.assertEqual(1, len(m)) m.del_(1) self.assertEqual(0, len(m)) m.put(11, 42) self.assertEqual(1, len(m))
from algorithms.map import Node, SeparateChainingHashTable node1 = Node(1, 35) node1.next = Node(2, 45) node1.next.next = Node(3, 33) schash = SeparateChainingHashTable() schash.put(4, 77) ## print(schash.get(4)) schash.del_(4) print(schash.get(4))