Example #1
0
 def test_bst_query_node_9_after_insert_10_and_9(self):
     bst = BinarySearchTree()
     bst.insert(10)
     bst.insert(9)
     answer = bst.query(9)
     self.assertEquals(answer.value, 9)
     self.assertEquals(answer, bst.root.left)
 def test_bst_query_node_9_after_insert_10_and_9(self):
     bst = BinarySearchTree()
     bst.insert(10)
     bst.insert(9)
     answer = bst.query(9)
     self.assertEquals(answer.value, 9)
     self.assertEquals(answer, bst.root.left)
Example #3
0
 def test_bst_query_node_8_after_insert_7_and_8(self):
     bst = BinarySearchTree()
     bst.insert(7)
     bst.insert(8)
     answer = bst.query(8)
     self.assertEquals(answer.value, 8)
     self.assertEquals(answer, bst.root.right)
 def test_bst_query_node_8_after_insert_7_and_8(self):
     bst = BinarySearchTree()
     bst.insert(7)
     bst.insert(8)
     answer = bst.query(8)
     self.assertEquals(answer.value, 8)
     self.assertEquals(answer, bst.root.right)
Example #5
0
 def test_bst_remove__single_tree_item(self):
     bst = BinarySearchTree()
     bst.insert(16)
     root = bst.remove(16)
     was_found = bst.query(16)
     self.assertEquals(root, None)
     self.assertEquals(was_found, False)
     self.assertEquals(bst.height, 0)
     self.assertEquals(bst.size, 0)
 def test_bst_remove__single_tree_item(self):
     bst = BinarySearchTree()
     bst.insert(16)
     root = bst.remove(16)
     was_found = bst.query(16)
     self.assertEquals(root, None)
     self.assertEquals(was_found, False)
     self.assertEquals(bst.height, 0)
     self.assertEquals(bst.size, 0)
Example #7
0
 def test_bst_query_node_6_after_insert(self):
     bst = BinarySearchTree()
     bst.insert(6)
     answer = bst.query(6)
     self.assertEquals(answer, bst.root)
Example #8
0
 def test_bst_query_node_5_before_insert(self):
     bst = BinarySearchTree()
     answer = bst.query(5)
     self.assertEquals(answer, False)
 def test_bst_query_node_6_after_insert(self):
     bst = BinarySearchTree()
     bst.insert(6)
     answer = bst.query(6)
     self.assertEquals(answer, bst.root)
 def test_bst_query_node_5_before_insert(self):
     bst = BinarySearchTree()
     answer = bst.query(5)
     self.assertEquals(answer, False)