Author: Stan Eisenstat
Subject: Re: [Cs323] Array vs Pointers
Date: Sunday, 01 Nov 2020, 08:10:32
> Message Posted By: Unknown > > Under note E of the spec: > > 1) If you allocate one array for all of the nodes in the hash table other > than the heads of the chains, how many bytes do you need to specify a node? > > 2) Do you need separate arrays of structs for the (PREF,CHAR) pairs and > the hash nodes? > Point #2 was replaced by 2) How many copies of the (PREF,CHAR) pairs do you need to store? How many | copies do you need when doubling the size of the table? When pruning? | in the revised specification. ===== > Are these two hints suggesting the use of literal declared arrays (ex. > struct node a[])? ... No. --Stan-PREV INDEX NEXT