コード例 #1
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_node_search_leaf():
    node = Node(t=2)
    node.keys = [3, 9, 15]
    eq_(node.search(-10), None)
    eq_(node.search(3), (3, 0))
    eq_(node.search(15), (15, 2))
    eq_(node.search(17), None)
コード例 #2
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_deletion_delegable():
    node = Node(t=3)
    node.insert(20, None)
    eq_(node.is_deletion_delegable, False)
    node.insert(3, None)
    eq_(node.is_deletion_delegable, False)
    node.insert(9, None)
    eq_(node.is_deletion_delegable, True)
コード例 #3
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_insert():
    node = Node(t=3)
    node.insert(20, None)
    node.insert(3, None)
    node.insert(9, None)
    node.insert(32, None)
    node.insert(15, None)
    eq_(node.keys, [3, 9, 15, 20, 32])
コード例 #4
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_node_construct():
    node = Node(t=2)
    eq_(node.is_full, False)
    eq_(node.is_leaf, True)
    eq_(node.parent, None)
    eq_(node.key_count, 0)
    eq_(node.max_key_count, 3)
コード例 #5
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_deletion_delegable():
    node = Node(t = 3)
    node.insert(20, None)
    eq_(node.is_deletion_delegable, False)
    node.insert(3, None)
    eq_(node.is_deletion_delegable, False)
    node.insert(9, None)
    eq_(node.is_deletion_delegable, True)
コード例 #6
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_insert():
    node = Node(t=3)
    node.insert(20, None)
    node.insert(3, None)
    node.insert(9, None)
    node.insert(32, None)
    node.insert(15, None)
    eq_(node.keys,  [3, 9, 15, 20, 32])
コード例 #7
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_find_proper_child_index():
    node = Node(t=2)
    node.keys = [3, 9, 15]
    eq_(node.find_proper_child_index(-10), 0)
    eq_(node.find_proper_child_index(3), 0)
    eq_(node.find_proper_child_index(5), 1)
    eq_(node.find_proper_child_index(9), 1)
    eq_(node.find_proper_child_index(15), 2)
    eq_(node.find_proper_child_index(16), 3)
コード例 #8
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_node_search_leaf():
    node = Node(t=2)
    node.keys = [3, 9, 15]
    eq_(node.search(-10), None)
    eq_(node.search(3), (3, 0))
    eq_(node.search(15), (15, 2))
    eq_(node.search(17), None)
コード例 #9
0
ファイル: test_node.py プロジェクト: mooz/algo 
def test_find_proper_child_index():
    node = Node(t=2)
    node.keys = [3, 9, 15]
    eq_(node.find_proper_child_index(-10), 0)
    eq_(node.find_proper_child_index(3), 0)
    eq_(node.find_proper_child_index(5), 1)
    eq_(node.find_proper_child_index(9), 1)
    eq_(node.find_proper_child_index(15), 2)
    eq_(node.find_proper_child_index(16), 3)