PREV INDEX NEXT

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