Struct PatriciaTrie::Node

Defined in File PatriciaTrie.h

Nested Relationships

This struct is a nested type of Class PatriciaTrie.

Struct Documentation

struct Node

Public Members

std::size_t depth: the length of its prefix

std::size_t lo

std::size_t hi: its strings [ lo , hi )

bool leaf: the string lo, if a leaf

std::vector<std::pair<int, std::size_t>> child: by character