util/rb-tree: Return the actual first node from rb_tree_search

Previously rb_tree_search would return the first node encountered, but that may not be the first node that would be encountered by, say, rb_tree_foreach.

Two test cases are added.

I'm tagging all the drivers that use rb_tree_search on the outside chance that someone depends on the old behavior.