A tree that stores sequences by sharing their common prefixes along paths (a "prefix tree"); the foundation of MORK's PathMap and of Merkle tries. Lookups walk the path step by step.

← Back to the Glossary