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:
Explanation:
First, represent the field for annual revenue with AnnualRevenue
From the question, we understand that this field must be greater than 1000000 before a certain action can be performed.
Base on the given condition, the formula that triggers this action is:
<em>Further explanation is in the attachment</em>
<em></em>
<em>From the attachment, we have that:</em>
If the condition is true, the checkbox be ticked
However, if the condition is false; the checkbox remain unchanged because no specific action is stated for this, in the question.
<em></em>
