def test_create_custom(self): p = _TSTNode("parent") left = _TSTNode("left") mid = _TSTNode("mid") right = _TSTNode("right") u = _TSTNode("u", 11, p, left, mid, right) self.assertEqual(u.value, 11) self.assertIs(u.parent, p) self.assertIs(u.left, left) self.assertIs(u.mid, mid) self.assertIs(u.right, right)
def test_create_default(self): u = _TSTNode("default values") self.assertEqual(u.key, "default values") self.assertIsNone(u.value) self.assertIsNone(u.parent) self.assertIsNone(u.mid) self.assertIsNone(u.left) self.assertIsNone(u.right)
def test_has_children_3(self): u = _TSTNode("u", mid=_TSTNode("mid"), left=_TSTNode("left"), right=_TSTNode("right")) self.assertTrue(u.has_children())
def test_has_children_1(self): u = _TSTNode("u", right=_TSTNode("right")) self.assertTrue(u.has_children())
def test_has_children_0(self): u = _TSTNode("u") self.assertFalse(u.has_children())
def test_is_mid_child_true(self): p = _TSTNode("p") u = _TSTNode("u", 3, p) p.mid = u self.assertTrue(u.is_mid_child())
def test_is_mid_child_false(self): p = _TSTNode("p") u = _TSTNode("u", 3, p) self.assertFalse(u.is_mid_child())
def test_is_mid_child_no_parent(self): u = _TSTNode("u") self.assertRaises(AttributeError, u.is_mid_child)
def test_is_right_child_true(self): p = _TSTNode("p") u = _TSTNode("u", 3, p) p.right = u self.assertTrue(u.is_right_child())
def test_create_acceptable_key(self): self.assertIsInstance(_TSTNode("unit testing"), _TSTNode)