B
ben
(this isn't going to make any sense unless you have sedgewick's
"algorithms in c parts 1-4" (but the 2nd question might make sense))
page 484, program 12.2 -- exactly what code/files should be used with
it in order to compile program 12.2?
there's two lines:
#include "Item.h"
#include "ST.h"
but it is not clear at all which files or code they are. i've had a
look on the book's support site and found all the code but there's no
indication of any file names. also i don't see 'Key' declared/typed/or
whatever the correct phrase is anywhere in all the code, not once.
so basically, what do i need in order to compile program 12.2?
also this bit i find very confusing (from page 612):
Suppose that the keys are words of a fixed length, all consisting of w
bits. Our requirement that keys are distinct implies that N <= 2^w, and
we normally assume that N is significantly smaller that 2^w, since
otherwise key-indexed search (see section 12.2) would be the
appropriate algorithm to use.
section 12.2 makes it clear that key-index searching is only useful for
very small table sizes. the above text makes it sound like key-indexed
searching would be appropriate if N was only slightly smaller that 2^w.
seems completely illogical. is that a basic english logic mistake or
have i misunderstood?
any help much appreciated.
thanks, ben.
"algorithms in c parts 1-4" (but the 2nd question might make sense))
page 484, program 12.2 -- exactly what code/files should be used with
it in order to compile program 12.2?
there's two lines:
#include "Item.h"
#include "ST.h"
but it is not clear at all which files or code they are. i've had a
look on the book's support site and found all the code but there's no
indication of any file names. also i don't see 'Key' declared/typed/or
whatever the correct phrase is anywhere in all the code, not once.
so basically, what do i need in order to compile program 12.2?
also this bit i find very confusing (from page 612):
Suppose that the keys are words of a fixed length, all consisting of w
bits. Our requirement that keys are distinct implies that N <= 2^w, and
we normally assume that N is significantly smaller that 2^w, since
otherwise key-indexed search (see section 12.2) would be the
appropriate algorithm to use.
section 12.2 makes it clear that key-index searching is only useful for
very small table sizes. the above text makes it sound like key-indexed
searching would be appropriate if N was only slightly smaller that 2^w.
seems completely illogical. is that a basic english logic mistake or
have i misunderstood?
any help much appreciated.
thanks, ben.