def test_get_min_is_left_of_root2(self):
a = AVLTree()
a[5] = 'a'
a[1] = 'a'
a[4] = 'a'
a[3] = 'a'
a[2] = 'a'
self.assertEqual(a._get_min(a.root).key, 1)
def test_get_min(self):
import random
a = AVLTree()
m = None
for _ in range(100):
r = random.randint(-9999, 9999)
m = min(r, m or r)
a[r] = 'a'
self.assertEqual(a._get_min(a.root).key, m)
def test_get_min_is_root(self):
a = AVLTree()
a[5] = 'a'
self.assertEqual(a._get_min(a.root).key, 5)
