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)
