def test_not_find(self):
bst.insert(0, "Never")
bst.insert(1, "gonna")
bst.insert(2, "give")
bst.insert(11, "you")
bst.insert(-3, "up")
with self.assertRaises(
KeyError,
msg="Search of non-existing key should be erroneous."):
bst.find(100)
def test_removes(self):
try:
bst.insert(42, "The meaning again")
bst.remove(42)
bst.remove(42)
bst.remove(43)
except Exception as e:
print(e)
self.fail(
"Do not forget about deleting non-existing keys and double deleting of similar keys. "
"I think that deleting of non-existing keys should be silent, unlike search."
)
def test_inserts(self):
try:
bst.insert(42, 'The meaning of life, the universe and everything.')
bst.insert(0, 'ZERO!')
bst.insert(13, "Devil's sign here")
bst.insert(13, "Oh no, devil's sign again Oo")
except Exception as e:
print(e)
self.fail(
"Something wrong with inserts. Do you handle insert of value with similar keys?.."
)
def test_find(self):
bst.insert(42, "Predictable")
bst.insert(13, "And again")
bst.insert(-999, "Nobody expects spanish inquisition!")
self.assertEqual(bst.find(13),
"And again",
msg="Something gonna wrong...")