Exemplo n.º 1
0
    def test_03_insert(self):
        tree = Node(6)
        for i in (4, 7, 9, 12, 1, 0, 3):
            tree.insert(i)

        self.assertEqual(tree.to_list(), self.LIST)
Exemplo n.º 2
0
 def test_08_calc_bf(self):
     tree = Node(100)
     self.assertEqual(tree.calc_bf(), 0)
     tree.insert(50)
     self.assertEqual(tree.calc_bf(), 1)
     tree.insert(30)
     self.assertEqual(tree.calc_bf(), 2)
     tree.insert(60)
     self.assertEqual(tree.calc_bf(), 2)
     tree.insert(150)
     self.assertEqual(tree.calc_bf(), 1)
     tree.insert(170)
     self.assertEqual(tree.calc_bf(), 0)
     tree.insert(130)
     self.assertEqual(tree.calc_bf(), 0)