In week 7 shorts for trie it is said that "a dictionary is a type of data structure that maps a key (usually string) to value".

So is hash table considered a dictionary too?

  • I guess there's a little misunderstanding here. I think what's meant by "a dictionary is a type of data structure" is that a dictionary can be implemented as a data structure that maps keys to values no that there's a type of data structures known as dictionary. Meanwhile, there are many data structures that map keys to values and can be used to implement a dictionary. See this question for more information! – kzidane Oct 3 '14 at 23:31

You must log in to answer this question.

Browse other questions tagged .