def test_all_pairs_random_size_and_strings(self): t = TST() n = random.randint(3, 1000) random_pairs = {} for _ in range(n): key = TestTST.gen_rand_str(random.randint(1, 17)) random_pairs[key] = key t.insert(key, key) self.assertEqual(t.all_pairs(), random_pairs)
def test_all_pairs_tst_size_1(self): t = TST() t.insert("the most sadistic", "necro") self.assertEqual(t.all_pairs(), {"the most sadistic": "necro"})
def test_all_pairs_empty_tst(self): t = TST() self.assertEqual(t.all_pairs(), {})