PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: Question about Deduction on Hwk5
Date: Wednesday, 29 Apr 2020, 11:19:41


    > I hope this email finds you well. I was looking at my GradeSheet for Hwk5
    > and at the bottom, there is a .25 point deduction that says, "***** Search
    > does not assume sorted order *****"
    >
    > I'm a bit confused on what that exactly means, is there something wrong
    > with my breadth-first search?

The problem is with your implementation of the search
function in your Hash ADT.  Since the array associated
with each bucket is sorted, an unsuccessful search
should end when at a key larger than the key sought,
and not only when at the end of the array.

--Stan-
PREV INDEX NEXT