Python BST.depth Examples

Example #1

File: test_bst.py Project: im-auld/data_structures

def test_depth():
    bst = BST()
    bst.insert(5)
    assert bst.depth(node=bst.root) == 1
    bst.insert(3)
    bst.insert(4)
    bst.insert(6)
    assert bst.depth(node=bst.root) == 3

Example #2

File: test_bst.py Project: kylieCat/data_structures

def test_depth():
    bst = BST()
    bst.insert(5)
    assert bst.depth(node=bst.root) == 1
    bst.insert(3)
    bst.insert(4)
    bst.insert(6)
    assert bst.depth(node=bst.root) == 3

Example #3

File: test_bst.py Project: im-auld/data_structures

def test_depth_collatz():
    bst = BST()
    for i in range(1, 11):
        if not i % 2:
            i /= 2
        else:
            i = i * 3 + 1
        bst.insert(i)
    assert bst.depth(bst.root) == 5

Example #4

File: test_bst.py Project: kylieCat/data_structures

def test_depth_collatz():
    bst = BST()
    for i in range(1, 11):
        if not i % 2:
            i /= 2
        else:
            i = i * 3 + 1
        bst.insert(i)
    assert bst.depth(bst.root) == 5

Example #5

File: test_bst.py Project: im-auld/data_structures

def test_depth_all_left():
    bst = BST()
    for i in range(110,10,-10):
        bst.insert(i)
    assert bst.depth(bst.root) == 10

Example #6

File: test_bst.py Project: kylieCat/data_structures

def test_depth_all_left():
    bst = BST()
    for i in range(110, 10, -10):
        bst.insert(i)
    assert bst.depth(bst.root) == 10