Python SeparateChainingHashTable.del_ Beispiele

Beispiel #1

Datei: test_map.py Projekt: robertyu/algorithms

 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))

Beispiel #2

Datei: test_map.py Projekt: Danawill/algorithms

 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))

Beispiel #3

Datei: test_map.py Projekt: robertyu/algorithms

 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))

Beispiel #4

Datei: test_map.py Projekt: Danawill/algorithms

 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))

Beispiel #5

Datei: 2.Map_separate_chaining_hashtable.py Projekt: seanlab1/algorithms-1

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))