trie: do not store all children data at every level, only store data at the very end of the sequence. Use recursive lookup and recursive 'rest-copy' when there is no exact match