PREV INDEX NEXT

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