Struct inttree_node

• Defined in File inttree.h

Struct Documentation

struct inttree_node

A node in an inttree.

Note that the first fields are identical to the ones in the bstree_node; this is necessary for the casting to “up” the inheritance tree to work.

Must be packed and aligned to the same size as dptr_t so that casts from inttree_node.data are safe on all targets.

Public Members

uint8_t key[sizeof(int32_t)]

dptr_t *data

struct inttree_node *left

struct inttree_node *right

struct inttree_node *parent

bool_t red

int32_t max_high

This field is the largest HIGH value of the subtree rooted at this node.