Author: Stan Eisenstat
Subject: Re: [Cs223] Trie values
Date: Wednesday, 22 Apr 2020, 15:00:36
> Message Posted By: Unknown > > If we use this form of a trie specified in the notes: struct trie > {PREV INDEX NEXT; struct trie *child[NLETTERS];}, how do we know when to put a > value for a given node when constructing a trie from the specified board? > In the months example, it made sense to me because we know what months we > were dealing with. But here, I don't think we know what a word is. The trie represents the words in the dictionary that Boggle reads from the standard input. Thus could include a string containing the word (or NULL if no such word is in the dictionary) and a count of the number of times that word has been traced out. --Stan-