Discussion Board
There are no previous messagesGo to the following message
Current Forum: Homework 3 Forum
Date: Sun Sep 30 2001 3:36 pm
Author: Vangaalen, Alexander <av@andrew.cmu.edu>
Subject: Maximum size of Trie

This is quoted from "Testing" in the assignment:
"We will give you some text files that you can use to test your solution, along with the correct answers to count, search, and approximate of a few selected words. Your program should work with text files of any size. The size of your trie should have a maximum size and will not increase as text files get larger."

Is the idea of the program accepting files of any length, and placing a maximum size on the trie contradictory? Is the max size inherent, or must we preset it?
Post response

There are no previous messagesGo to the following message
Current Thread Detail:
Maximum size of Trie      Vangaalen, Alexander      Sun Sep 30 2001 3:36 pm       
Re: Maximum size of Trie      Lee, Charles C.      Sun Sep 30 2001 6:25 pm       

Back to previous screen