Lines Matching refs:rbtree

13 The :c:struct:`rbtree` tracking struct for a rbtree may be initialized
19 within an rbtree must be provided as a predicate function by the user.
21 ``lessthan_fn`` field of the :c:struct:`rbtree` struct before any tree
28 As with the slist and dlist containers, nodes within an rbtree are
46 rbtree.  The first, :c:func:`rb_walk`, is a simple callback implementation
69 As described, the Zephyr rbtree implementation is a conventional
85 .. figure:: rbtree.png
87     :alt: rbtree example
90     A maximally unbalanced rbtree with a black height of two.  No more
102 The :c:struct:`rbnode` struct for a Zephyr rbtree contains only two
110 appropriately as modifications are made.  So a Zephyr rbtree can be