All implementations of trie should satisfy "Trie" interface.
Merge branch 'feature/trie-interface'