Python create_random_tree Examples

Example #1

 def test_random_insert(self):
     Tree = bst.create_random_tree(10)
     for num in range(10):
         self.assertTrue(Tree.contains(num))

Example #2

 def test_size_Tree(self):
     Tree = bst.create_random_tree(10)
     self.assertEquals(Tree.size(), 10)

Example #3

 def test_contains_exists(self):
     Tree = bst.create_random_tree(10)
     for val in range(10):
         self.assertTrue(Tree.contains(val))

Example #4

 def test_contains_not_exists(self):
     Tree = bst.create_random_tree(10)
     self.assertFalse(Tree.contains(20))

Example #5

 def test_insert_exists(self):
     #Test "ignore" of existing key
     Tree = bst.create_random_tree(10)
     Tree.insert(2)
     self.assertEquals(Tree.size(), 10)