Added min height bst challenge.

This commit is contained in:
Donne Martin
2015-08-05 18:16:26 -04:00
parent d098e67ffd
commit 0c0ea408ee
5 changed files with 439 additions and 0 deletions

View File

@@ -0,0 +1,24 @@
from nose.tools import assert_equal
class TestBstMin(object):
def test_bst_min(self):
array = [0, 1, 2, 3, 4, 5, 6]
root = create_min_bst(array)
assert_equal(height(root), 3)
array = [0, 1, 2, 3, 4, 5, 6, 7]
root = create_min_bst(array)
assert_equal(height(root), 4)
print('Success: test_bst_min')
def main():
test = TestBstMin()
test.test_bst_min()
if __name__ == '__main__':
main()