def test_LCM_small_tree(self):
t = Tree()
vals = [6, 3, 9]
for val in vals:
t.put(val)
self.assertEqual(t.find_common(3, 9), 6)
def test_existing_function(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertEqual(t.node_exists(12), True)
self.assertEqual(t.node_exists(4), True)
self.assertEqual(t.node_exists(6), True)
self.assertEqual(t.node_exists(9), True)
self.assertEqual(t.node_exists(1), True)
self.assertEqual(t.node_exists(20), True)
self.assertEqual(t.node_exists(19), True)
self.assertEqual(t.node_exists(2), True)
self.assertEqual(t.node_exists(23), True)
self.assertEqual(t.node_exists(5), True)
self.assertEqual(t.node_exists(3), False)
self.assertEqual(t.node_exists(7), False)
self.assertEqual(t.node_exists(21), False)
self.assertEqual(t.node_exists(0), False)
self.assertEqual(t.node_exists(22), False)
self.assertEqual(t.node_exists(150), False)
def test_get_function(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertEqual(t.get(12), 12)
self.assertEqual(t.get(4), 4)
self.assertEqual(t.get(6), 6)
self.assertEqual(t.get(9), 9)
self.assertEqual(t.get(1), 1)
self.assertEqual(t.get(20), 20)
self.assertEqual(t.get(19), 19)
self.assertEqual(t.get(2), 2)
self.assertEqual(t.get(23), 23)
self.assertEqual(t.get(5), 5)
self.assertEqual(t.get(17), None)
def test_single_tree(self):
t = Tree()
t.put(2)
self.assertEqual(t.find_common(2, 2), 2)
self.assertEqual(t.find_common(5, 5), None)
def test_LCM_one_input_no_exist(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertEqual(t.find_common(1, 11), None)
def test_LCM_same_input(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertEquals(t.find_common(6, 6), 6)
def test_LCM_larger_tree(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertEquals(t.find_common(1, 4), 4)
self.assertEquals(t.find_common(1, 2), 1)
self.assertEquals(t.find_common(2, 5), 4)
self.assertEquals(t.find_common(1, 6), 4)
self.assertEquals(t.find_common(6, 19), 12)
self.assertEquals(t.find_common(9, 19), 12)
self.assertEquals(t.find_common(19, 23), 20)
self.assertEquals(t.find_common(4, 20), 12)
self.assertEquals(t.find_common(1, 23), 12)
self.assertEquals(t.find_common(2, 23), 12)
self.assertEquals(t.find_common(5, 9), 6)
self.assertEquals(t.find_common(2, 19), 12)
self.assertEquals(t.find_common(5, 23), 12)
self.assertEquals(t.find_common(20, 23), 20)
self.assertEquals(t.find_common(12, 20), 12)
self.assertEquals(t.find_common(5, 6), 6)
def test_LCM_empty_tree(self):
t = Tree()
self.assertEqual(t.find_common(1, 2), None)
def test_put_and_LCM_when_vals_double(self):
t = Tree()
vals = [2, 2, 1, 1, 3, 3]
for val in vals:
t.put(val)
self.assertEquals(t.find_common(1, 3), 2)
def test_non_numberic_values_mismatch(self):
t = Tree()
vals = [12, 4, 6, 9, 1, 20, 19, 2, 23, 5]
for val in vals:
t.put(val)
self.assertRaises(TypeError, t.find_common("f", "g"))
def test_tree_constructor(self):
t = Tree()
self.assertEqual(t.root, None)