From f7cda7a9bc399258959084154263c42c5a91e030 Mon Sep 17 00:00:00 2001 From: Florin Coras Date: Fri, 19 Apr 2019 18:50:34 -0700 Subject: rbtree: add successor and predecessor functions Change-Id: I6934beaf5c08bae2d4f0bd3a6bb811810407c1f9 Signed-off-by: Florin Coras --- src/vppinfra/rbtree.h | 2 ++ 1 file changed, 2 insertions(+) (limited to 'src/vppinfra/rbtree.h') diff --git a/src/vppinfra/rbtree.h b/src/vppinfra/rbtree.h index ace07ac5622..73180d1d54c 100644 --- a/src/vppinfra/rbtree.h +++ b/src/vppinfra/rbtree.h @@ -54,6 +54,8 @@ u32 rb_tree_n_nodes (rb_tree_t * rt); rb_node_t *rb_tree_min_subtree (rb_tree_t * rt, rb_node_t * x); rb_node_t *rb_tree_max_subtree (rb_tree_t * rt, rb_node_t * x); rb_node_t *rb_tree_search_subtree (rb_tree_t * rt, rb_node_t * x, u32 key); +rb_node_t *rb_tree_successor (rb_tree_t * rt, rb_node_t * x); +rb_node_t *rb_tree_predecessor (rb_tree_t * rt, rb_node_t * x); static inline rb_node_index_t rb_node_index (rb_tree_t * rt, rb_node_t * n) -- cgit 1.2.3-korg