Aleph::RadixTree< T, Char >::Node Struct Reference

Collaboration diagram for Aleph::RadixTree< T, Char >::Node:

Public Member Functions
	Node ()=default
	Node (Key label)

Public Attributes
Key	edge_label
std::optional< T >	value
Array< std::pair< Char, std::unique_ptr< Node > > >	children

Detailed Description

template<typename T, typename Char = char>
struct Aleph::RadixTree< T, Char >::Node

Definition at line 126 of file tpl_radix_tree.H.

Constructor & Destructor Documentation

Node() [1/2]

template<typename T , typename Char = char>

Aleph::RadixTree< T, Char >::Node::Node ( )

default

Node() [2/2]

template<typename T , typename Char = char>

Aleph::RadixTree< T, Char >::Node::Node ( Key  label )

inlineexplicit

Definition at line 137 of file tpl_radix_tree.H.

Member Data Documentation

children

template<typename T , typename Char = char>

Array<std::pair<Char, std::unique_ptr<Node> > > Aleph::RadixTree< T, Char >::Node::children

Definition at line 131 of file tpl_radix_tree.H.

Referenced by Aleph::RadixTree< T, Char >::add_child(), Aleph::RadixTree< T, Char >::collect_keys(), Aleph::RadixTree< T, Char >::erase(), Aleph::RadixTree< T, Char >::insert_impl(), Aleph::RadixTree< T, Char >::remove_child_at(), and Aleph::RadixTree< T, Char >::verify_rec().

edge_label

template<typename T , typename Char = char>

Key Aleph::RadixTree< T, Char >::Node::edge_label

Definition at line 128 of file tpl_radix_tree.H.

Referenced by Aleph::RadixTree< T, Char >::erase(), Aleph::RadixTree< T, Char >::find_node(), Aleph::RadixTree< T, Char >::insert_impl(), Aleph::RadixTree< T, Char >::keys_with_prefix(), Aleph::RadixTree< T, Char >::longest_prefix(), and Aleph::RadixTree< T, Char >::verify_rec().

value

template<typename T , typename Char = char>

std::optional<T> Aleph::RadixTree< T, Char >::Node::value

Definition at line 130 of file tpl_radix_tree.H.

Referenced by Aleph::RadixTree< T, Char >::collect_keys(), Aleph::RadixTree< T, Char >::erase(), Aleph::RadixTree< T, Char >::find(), Aleph::RadixTree< T, Char >::find(), Aleph::RadixTree< T, Char >::insert_impl(), and Aleph::RadixTree< T, Char >::verify_rec().

---

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

• tpl_radix_tree.H