def test_in_order_alpha():
bst = Bst()
vals = ['F', 'B', 'G', 'A', 'D', 'I', 'C', 'E', 'H']
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order('F')):
assert g == vals[i]
def test_in_order_2():
bst = Bst()
vals = [44, 19, 6, 7, 8]
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(44)):
assert g == vals[i]
def test_in_order_long():
bst = Bst()
vals = range(100, 0, -3)
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(100)):
assert g == vals[i]
def test_in_order():
bst = Bst()
vals = [37, 22, 6, 28, 17, 14]
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(37)):
assert g == vals[i]
def test_in_order_alpha():
bst = Bst()
vals = ["F", "B", "G", "A", "D", "I", "C", "E", "H"]
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order("F")):
assert g == vals[i]
def test_in_order_long():
bst = Bst()
vals = range(100, 0, -3)
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(100)):
assert g == vals[i]
def test_in_order_2():
bst = Bst()
vals = [44, 19, 6, 7, 8]
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(44)):
assert g == vals[i]
def test_in_order():
bst = Bst()
vals = [37, 22, 6, 28, 17, 14]
for val in vals:
bst.insert(val)
vals.sort()
for i, g in enumerate(bst.in_order(37)):
assert g == vals[i]
