CCC_Tree_map_node Struct Reference

#include <private_tree_map.h>

Collaboration diagram for CCC_Tree_map_node:

Detailed Description

A WAVL node follows traditional balanced binary tree constructs except for the rank field which can be simplified to an even/odd parity.

Data Fields
struct CCC_Tree_map_node *	branch [2]
struct CCC_Tree_map_node *	parent
uint8_t	parity

Field Documentation

branch

struct CCC_Tree_map_node* CCC_Tree_map_node::branch[2]

Children in an array to unite left and right cases.

parent

struct CCC_Tree_map_node* CCC_Tree_map_node::parent

The parent node needed for iteration and rotation.

parity

uint8_t CCC_Tree_map_node::parity

The rank parity of a node 1(odd) or 0(even).

---

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

• ccc/private/private_tree_map.h