Unformatted text preview: be treated as though they are full. 9.18 This “random” probe sequence yields identical results to using linear probing with a constant skip factor of 2. In other words, if an element has its home slot at position 2, it will follow the same probe sequence as an element whose home slot is at position 0 and probed one time to slot 2. Thus, we must be careful that the random permutation does not have properties of regular behavior as shown by this series....
View Full Document
This note was uploaded on 12/27/2011 for the course MAP 2302 taught by Professor Bell,d during the Fall '08 term at UNF.
- Fall '08