I am trying to implement a trie for the autocomplete algorithm, which requires a trie. Both list and dictionary can do the job. I wonder which one is prefered and what\'s th