Sierra Toolkit  Version of the Day
eastl::rbtree_node_base Struct Reference

#include <red_black_tree_eastl.h>

Inheritance diagram for eastl::rbtree_node_base:
Collaboration diagram for eastl::rbtree_node_base:

Public Types

typedef rbtree_node_base this_type
 

Public Attributes

this_typempNodeRight
 
this_typempNodeLeft
 
this_typempNodeParent
 
char mColor
 

Detailed Description

rbtree_node_base

We define a rbtree_node_base separately from rbtree_node (below), because it allows us to have non-templated operations, and it makes it so that the rbtree anchor node doesn't carry a T with it, which would waste space and possibly lead to surprising the user due to extra Ts existing that the user didn't explicitly create. The downside to all of this is that it makes debug viewing of an rbtree harder, given that the node pointers are of type rbtree_node_base and not rbtree_node.

Definition at line 116 of file red_black_tree_eastl.h.


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