Sierra Toolkit
Version of the Day
|
#include <red_black_tree_eastl.h>
Public Types | |
typedef rbtree_node_base | this_type |
Public Attributes | |
this_type * | mpNodeRight |
this_type * | mpNodeLeft |
this_type * | mpNodeParent |
char | mColor |
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.