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

Transcribed Image Text:

Firefox cs amstrong.edu/liang/animation/HashingLinearProbingAnimation.html - Liang + http://csamstrong.bingAnimation.htm + Hashing Using Open Addressing and Linear Probing Animation by Y. Daniel Liang (Note. the keys are integers) Table sise - 11. Nurber of keys = 5 0.454545454545 45453. Load factor threshold - 0.5. Load factor (0] 44 [1] (2] [3] [4] [5] 16 [6] 20 17] [8] [9] [10] 21 Enter intual tabie Size: Eater a varue: 21 in sert Deleie Remove All search a key: FIGURE 27.3 The animation tool shows how linear probing works.