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
ven order) into a. An initially empty (2,4) tree. b. An initially empty red-black tree.
1 answer:
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
You might be interested in
Answer:
The correct code to this question can be de4fined as follows:
double power;
power = Math.pow(base, exp);
Explanation:
In the given question the choices were missing, that's why we defined the correct code only.
- In the given code a two double variable "base and exp" is declared, that input the value from the user-side, and store its value into there respective variables.
- In the next step, "power", that is a double variable is declared, which uses the "Math.pow" function that calculates given values power and prints its value.
please find the attachment of the full code.
