prefix-tree.H File Reference

Trie (prefix tree) implementation. More...

#include <tpl_tree_node.H>
#include <tpl_dynArray.H>
#include <tpl_dynList.H>
#include <tpl_arrayStack.H>
#include <ah-errors.H>

Include dependency graph for prefix-tree.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::Cnode
	Prefix tree (Trie) node for storing character sequences. More...

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Detailed Description

Trie (prefix tree) implementation.

Efficient string prefix search structure for autocomplete, dictionary lookup, and prefix matching.

Features

• O(k) lookup for k-length strings
• Prefix search support
• Memory-efficient for shared prefixes

Author

Leandro Rabindranath León

Definition in file prefix-tree.H.