Python BST.depthの例

コード例 #1

ファイル: test_bst.py プロジェクト: 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

コード例 #2

ファイル: test_bst.py プロジェクト: 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

コード例 #3

ファイル: test_bst.py プロジェクト: 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

コード例 #4

ファイル: test_bst.py プロジェクト: 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

コード例 #5

ファイル: test_bst.py プロジェクト: 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

コード例 #6

ファイル: test_bst.py プロジェクト: 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