def test_pop_right_min_removes_min(self): a = AVLTree() a[5] = 'a' a[1] = 'a' a[9] = 'a' a[8] = 'a' self.assertIsNotNone(a.root.right.left) a._pop_right_min(a.root) self.assertIsNone(a.root.right.left)
def test_pop_right_min_removes_min_and_keeps_children(self): a = AVLTree() a[5] = 'a' a[1] = 'a' a[8] = 'a' a[9] = 'a' self.assertEqual(a.root.right.key, 8) a._pop_right_min(a.root) self.assertEqual(a.root.right.key, 9)
def test_pop_right_min_returns_min(self): a = AVLTree() a[5] = 'a' a[1] = 'a' a[9] = 'a' a[8] = 'a' self.assertEqual(a._pop_right_min(a.root).key, 8)