A trie data structure for arrays