Exemplos de BST.depth em Python

Exemplo n.º 1

Arquivo: test_bst.py Projeto: 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

Exemplo n.º 2

Arquivo: test_bst.py Projeto: 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

Exemplo n.º 3

Arquivo: test_bst.py Projeto: 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

Exemplo n.º 4

Arquivo: test_bst.py Projeto: 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

Exemplo n.º 5

Arquivo: test_bst.py Projeto: 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

Exemplo n.º 6

Arquivo: test_bst.py Projeto: 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