Node

#include "node.tcc"

Class definition

template<uint8_t alphabetSize, class T>
class Node

Node.

Template Parameters

  • alphabetSize – Size of the alphabet.

  • T – Leaf type.

Public Functions

bool isEmpty() const

Check whether a node neither has any children, nor a leaf.

Returns

True is the node is empty, false otherwise.

Public Members

array<Node*, alphabetSize> child = {}

Children.

T *leaf = {nullptr}

Leaf.

Leaf

Class definition

struct Leaf

Leaf.

Public Members

size_t count = {0}

Counter.