2 Consider the sequence of keys (5,16,22,45,2,10,18,30,50,12,1). Draw the result of inserting entries with these keys (in the gi
Juliette [100K]
Answer:
A) (2,4) tree
- Insertion of key 45 makes key unbalanced and this is because it violates the 2,4 tree so we split the node
- insertion of key 10 makes key unbalanced and this is because it violates the 2,4 tree so we split the node
B) Red-black tree
Explanation:
The diagrams for the solutions are attached showing the results of inserting entries
<u>Answer:</u>
<em>using System;
</em>
<em>public class Program
</em>
<em>{
</em>
<em> public static void Main()
</em>
<em> {
</em>
<em> String input ;
</em>
<em> while(true)
</em>
<em> {
</em>
<em> input = Console.ReadLine();
</em>
<em> if(input.Equals(""quit""))
</em>
<em> break;
</em>
<em> Reverse_String(input);
</em>
<em> }
</em>
<em> return;
</em>
<em> }
</em>
<em>static void Reverse_String(string input_text)
</em>
<em>{
</em>
<em> char[] text = input_text.ToCharArray();
</em>
<em> Array.Reverse(text);
</em>
<em> Console.WriteLine(text);
</em>
<em>}
</em>
<u>Explanation:</u>
<em>In the above program a separate function is written to reverse the string.</em>
This method takes the string as an argument and place it in a array and then use the built-in function reverse and print the reversed string in the console.
<em>In the main(), the input is obtained from the console and it is passed to the reversestring().
</em>
Answer:
B. emotional
Explanation:
An emotional argument. An argument does not always have to be made in words.
Answer: Linked cell
Explanation: I just did a test
