I did a fun experiment this morning:
Beside being a key-value map, the Trie has the following additional benefits:
- It is a persistent data structure
- It is sorted, allowing ordered traversal etc.
The source code is here: https://github.com/rasmuserik/trie-experiment/