Struct AdaptiveRadixTree::Node

Nested Relationships

This struct is a nested type of Template Class AdaptiveRadixTree.

Struct Documentation

struct Node

what all the internal nodes begin with

Public Functions

inline explicit Node(Type t)

Public Members

Type type
std::uint16_t count = 0

the children

std::uint32_t plen = 0

the length of the prefix

unsigned char prefix[MAXP]

its first MAXP bytes

Leaf *term = nullptr

the key that ends here