def test_balance_long_right_side(): bst = Bst() bst.insert(8) bst.insert(10) bst.insert(11) bst.insert(13) bst.insert(15) bst.insert(19) assert bst.balance() == 5
def test_balance_long_left_side(): bst = Bst() bst.insert(8) bst.insert(7) bst.insert(6) bst.insert(5) bst.insert(4) bst.insert(3) assert bst.balance() == -5
def test_balance(): bst = Bst() bst.insert(8) bst.insert(10) bst.insert(3) bst.insert(6) bst.insert(7) bst.insert(9) assert bst.balance() == 1
def test_balance_long_right_side(): bst = Bst() bst.insert(8) bst.insert(10) bst.insert(11) bst.insert(13) bst.insert(15) bst.insert(19) assert bst.balance() == 5
def test_balance(): bst = Bst() bst.insert(8) bst.insert(10) bst.insert(3) bst.insert(6) bst.insert(7) bst.insert(9) assert bst.balance() == 1
def test_balance_long_left_side(): bst = Bst() bst.insert(8) bst.insert(7) bst.insert(6) bst.insert(5) bst.insert(4) bst.insert(3) assert bst.balance() == -5
def test_balance_three_nodes(): bst = Bst() bst.insert(7) bst.insert(8) bst.insert(6) assert bst.balance() == 0
def test_balance_three_nodes(): bst = Bst() bst.insert(7) bst.insert(8) bst.insert(6) assert bst.balance() == 0