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
> {; 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-
PREV
INDEX
NEXT