All Questions
Tagged with hash-table dictionary
5 questions
1
vote
0
answers
110
views
Is hash table a type of dictionary?
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?
- 93
0
votes
1
answer
564
views
Segmentation Fault on Hashtable
PLease Someone help me
I was trying to implement a hash table that stores the word of English language for pset 5. So to be in brief, I used an array of linked list ( Chaining ) , I haven't made the ...
0
votes
1
answer
320
views
Speller(hashtable) flagging all words as misspelled
I've exhausted all my options which is why I'm making this post. When I simply run the program it prints every word as misspelled. The problem itself probably lies in load or check. Running the ...
0
votes
1
answer
220
views
PSET5 What LOAD really supposed to do?
I'm starting Problem Set nb 5 and just need a couple more specifications to begin my implementation of LOAD.
Is it good to assume that a lexicographically sorted dictionary corresponds to a ...
- 68
0
votes
1
answer
79
views
PSET 5 My hash table doesn't seem to be storing correctly
When I load the dictionary, I add the words to the hash table, by calling the hash function to calculate the bucket ID, then add hash function to actually insert it into the list.
Inside the addhash ...