+ /*
+ * Test successor/predecessor
+ */
+ u8 test_vals[] = { 2, 3, 4, 6, 7, 9, 13, 15, 17, 18, 20 };
+ for (i = 0; i < sizeof (test_vals) / sizeof (u8); i++)
+ rb_tree_add (rt, test_vals[i]);
+
+ search_key = 13;
+ n = rb_tree_search_subtree (rt, rb_node (rt, rt->root), search_key);
+ RBTREE_TEST (n->key == search_key, "search result should be %u",
+ search_key);
+
+ aux = rb_tree_successor (rt, n);
+ RBTREE_TEST (aux->key == 15, "successor should be %u is %u", 15, aux->key);
+
+ aux = rb_tree_predecessor (rt, n);
+ RBTREE_TEST (aux->key == 9, "predecessor should be %u is %u", 9, aux->key);
+
+ n = aux;
+ aux = rb_tree_predecessor (rt, n);
+ RBTREE_TEST (aux->key == 7, "predecessor should be %u is %u", 7, aux->key);
+
+ /*
+ * Cleanup
+ */