Steps to create a word string:

1. Step: Name sequence preparation process: Write the first 10 letters of your name and surname into the boxes below, without leaving any spaces between your name and surname. A letter will appear in each box. If there are less than 10 letters in your name and surname, you can add random letter (s) to the last empty boxes. Let's call the resulting array a series of names.

2. Step: Word string preparation process: A word string consisting of three letters and 10 words will be used in the questions. Below are 10 words with one missing letter each. The locations of the missing letters are shown with an underscore (_). Instead of missing letters, write the letters you wrote in the name sequence in Figure 1 above. An example is given below.

Example for Step 2: Using the letters in the sample name string, the following sample word string is created.

Letters added to word spaces are shown in red. In the word string you will create, your letters in the name string will be in the red places.

Question 1:

a) Sort the word string you created in step 2 above, alphabetically (dictionary order) with the heapsort algorithm? Show each process step done?

b) Sort the word string you created in step 2 above, alphabetically (dictionary order) with the fast sorting algorithm? (If you need to choose pivot, choose the last word pivot.) Show each action step performed?

Question 2:

a) Place the word string that you created in step 2 above into an AVL tree in order? Show each process step done?

b) What will be the final version of the tree if the root is deleted twice consecutively from the AVL tree you created in a)? Show each process step done?

c) Make the next root tour in the AVL tree you created in the option a and list the order in which the words are crawled?