def test_search_on_a_tree_containing_given_value_should_return_node_with_the_value(
):
object_under_test = RedBlackTree()
object_under_test.insert(8)
result = object_under_test.search(8)
assert result.value == 8
def test_search_on_empty_tree_returns_none():
object_under_test = RedBlackTree()
assert object_under_test.search(8) is None
