Пример #1
0
 def test_random_insert(self):
     Tree = bst.create_random_tree(10)
     for num in range(10):
         self.assertTrue(Tree.contains(num))
Пример #2
0
 def test_size_Tree(self):
     Tree = bst.create_random_tree(10)
     self.assertEquals(Tree.size(), 10)
Пример #3
0
 def test_contains_exists(self):
     Tree = bst.create_random_tree(10)
     for val in range(10):
         self.assertTrue(Tree.contains(val))
Пример #4
0
 def test_contains_not_exists(self):
     Tree = bst.create_random_tree(10)
     self.assertFalse(Tree.contains(20))
Пример #5
0
 def test_insert_exists(self):
     #Test "ignore" of existing key
     Tree = bst.create_random_tree(10)
     Tree.insert(2)
     self.assertEquals(Tree.size(), 10)