(Tkinter: binary search animation) Write a program that animates the binary search algorithm. Create a list with the numbers from 1 to 20 in this order. The elements are displayed in a histogram, as shown in Figure 10.18. You need to enter a search key in the text field. Clicking the Step button causes the program to perform one comparison in the algorithm. Use a light-gray color to paint the bars for the numbers in the current search range and use a red color to paint the bar indicating the middle number in the search range. When the algorithm is finished, display a dialog box to inform the user. Clicking the Reset button enables a new search to start. This button also makes the text field editable.

FIGURE 10.18 The program animates a binary search.