This preview shows page 1. Sign up to view the full content.
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
- Fall '08