CCC_Adaptive_map_node Struct Reference

#include <private_adaptive_map.h>

Collaboration diagram for CCC_Adaptive_map_node:

Detailed Description

An ordered map element in a splay tree requires no special fields. In fact the parent could be eliminated, but it is important in providing clean iterative traversals with the begin, end, next abstraction for the user.

Data Fields
struct CCC_Adaptive_map_node *	branch [2]
struct CCC_Adaptive_map_node *	parent

Field Documentation

branch

struct CCC_Adaptive_map_node* CCC_Adaptive_map_node::branch[2]

The child nodes in a array unite left and right cases.

parent

struct CCC_Adaptive_map_node* CCC_Adaptive_map_node::parent

The parent is useful for iteration. Not required for splay.

---

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

• ccc/private/private_adaptive_map.h