Write a program that animates quadratic probing, as shown in Figure 27.5. You can change the initial size of the hash-table in program. Assume the load-factor threshold is 0.75.

Transcribed Image Text:

Firefox Cs.armstrong.edu/liang/animation/HashingQuadraticProbingAnimationhtml 3- Liang http://cs.armstrong.-binganimation.html + Hashing Using Open Addressing and Quadratic Probing Animation by Y. Daniel Liang (Note: the keys are integers) Table size = 11. Number of ke ys = 4 Load tactor = U.363636363636J 6365. Load tastor threshold = U.4. [0] [1] 45 121 [3] 13 [4] 34 (9] [7] 181 [9] [10] Enter initial table size: Enter a value: 2 Insert Delete Remove All Search a key: FIGURE 27.5 The animation tool shows how quadratic probing works.