def test_get_node_path_works(nodes_to_insert, key, expected): values = iter(nodes_to_insert) n = PlainNode(next(values)) for value in values: n.insert(value) result = [node.value for node in n.get_node_path(key)] assert result == list(expected)
def test_traverse_to_side(nodes_to_insert, node_to_start, side, expected_last_node): values = iter(nodes_to_insert) n = PlainNode(next(values)) for value in values: n.insert(value) path = n._traverse_to_side(n.get_node_path(node_to_start), side) if not path: assert expected_last_node is None return assert path[-1].value == expected_last_node