data-structures-c
|
Generated red-black tree node struct type for a given KEY_TYPE
.
More...
#include <rbtree.h>
Public Attributes | ||
uintptr_t | __parent_ptr_with_color_bit | |
union { | ||
struct { | ||
rbtree_node_type * left_ptr | ||
pointer to left node | ||
rbtree_node_type * right_ptr | ||
pointer to right node | ||
} | ||
rbtree_node_type * child_ptrs [2] | ||
array of child pointers | ||
}; | ||
KEY_TYPE | key | |
node key | ||
Generated red-black tree node struct type for a given KEY_TYPE
.
uintptr_t rbtree_node::__parent_ptr_with_color_bit |
variable containing both the parent pointer and color bit