interactive-coding-challenges/graphs_trees/check_balance/test_check_balance.py
Donne Martin d3fd7bc0a1 Polish bst check balanced challenge and solution (#84)
Update constraints, tests, and code.
2016-06-25 22:13:15 -04:00

47 lines
1.0 KiB
Python

from nose.tools import assert_equal
from nose.tools import raises
class TestCheckBalance(object):
@raises(Exception)
def test_check_balance_empty(self):
check_balance(None)
def test_check_balance(self):
node = Node(5)
assert_equal(check_balance(node), True)
insert(node, 3)
insert(node, 8)
insert(node, 1)
insert(node, 4)
assert_equal(check_balance(node), True)
node = Node(5)
insert(node, 3)
insert(node, 8)
insert(node, 9)
insert(node, 10)
assert_equal(check_balance(node), False)
node = Node(3)
insert(node, 2)
insert(node, 1)
insert(node, 5)
insert(node, 4)
insert(node, 6)
insert(node, 7)
assert_equal(check_balance(node), False)
print('Success: test_check_balance')
def main():
test = TestCheckBalance()
test.test_check_balance_empty()
test.test_check_balance()
if __name__ == '__main__':
main()