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
