Author: Stan Eisenstat
Subject: Re: [Cs323] Hint.
Date: Tuesday, 03 Nov 2020, 21:49:06

    > Message Posted By: Unknown
    >
    > I'm still a bit confused about this hint.
    >
    >   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?
    >
    > Say I do have a single array for all the nodes in the hash table as is
    > being suggested, and I associated the head nodes with specific points in
    > the array so I could go through all the nodes in a bucket by jumping to a
    > certain node in the array, it seems to me that this could be problematic
    > later on.

The nodes in the hash table do NOT include the header
nodes in the chain, which resolves the problem.

--Stan-