cstl_rbtree_node Struct Reference

Node to anchor an element within a red-black tree. More...

#include <rbtree.h>

Detailed Description

Node to anchor an element within a red-black tree.

Users of the red-black tree object declare this object within another object as follows:

struct object {
    ...
    struct cstl_rbtree_node tree_node;
    ...
};

When calling cstl_rbtree_init(), the caller passes the offset of tree_node within their object as the off parameter of that function, e.g.

offsetof(struct object, tree_node)

Definition at line 59 of file rbtree.h.

---

The documentation for this struct was generated from the following file:

• include/cstl/rbtree.h