rbtree_node Struct Reference

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

Detailed Description

Generated red-black tree node struct type for a given KEY_TYPE.

Member Data Documentation

__parent_ptr_with_color_bit

uintptr_t rbtree_node::__parent_ptr_with_color_bit

variable containing both the parent pointer and color bit

---

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

• lib/rbtree.h