Ejemplos de BST.depth en Python

Ejemplo n.º 1

Archivo: test_bst.py Proyecto: 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

Ejemplo n.º 2

Archivo: test_bst.py Proyecto: 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

Ejemplo n.º 3

Archivo: test_bst.py Proyecto: 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

Ejemplo n.º 4

Archivo: test_bst.py Proyecto: 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

Ejemplo n.º 5

Archivo: test_bst.py Proyecto: 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

Ejemplo n.º 6

Archivo: test_bst.py Proyecto: 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