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:

List of all members.

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:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends