Example of open addressing Search for key k=496 0 0. Probe h(496,0) 1. Probe h(496,1) 586 33 2. Probe h(496,2) 204 496 Search uses the same probe 481 sequence. terminating suc cessfully if it finds the key and unsuccessfully if it encounters an empty slot o 2001 by Charles E Leiserson Introduction to Algorithms Day 11 L7.18© 2001 by Charles E. Leiserson Introduction to Algorithms Day 11 L7.18 Example of open addressing Search for key k = 496: 0. Probe h(496,0) 586 133 204 481 T 0 m–1 1. Probe h(496,1) 496 2. Probe h(496,2) Search uses the same probe sequence, terminating suc￾cessfully if it finds the key and unsuccessfully if it encounters an empty slot