Modified Trie to allow depositing of payloads for later retrieval