PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Fixed-length array of children for trie
Date: Wednesday, 22 Apr 2020, 09:40:31


    > Message Posted By: Unknown
    >
    > Will using a fixed-length array (with size = # of letters) to store
    > children in our trie struct be quicker than using a dynamic array because
    > you don't have to rely on search for the former option? If so, is the main
    > drawback of using a fixed-length array a higher storage cost?

Correct on both counts.

--Stan-
PREV INDEX NEXT