Lely core libraries
2.3.4
|
A node in a red-black tree. More...
#include <rbtree.h>
Data Fields | |
const void * | key |
A pointer to the key for this node. More... | |
uintptr_t | parent |
A pointer to the parent node. More... | |
struct rbnode * | left |
A pointer to the left child node. | |
struct rbnode * | right |
A pointer to the right child node. | |
A node in a red-black tree.
To associate a value with a node, embed the node in a struct containing the value and use structof() to obtain the struct from the node.
const void* rbnode::key |
uintptr_t rbnode::parent |