Page 1 of 1
2. Consider the following trivial red-black tree representing the set {1}. Explain with the help of diagrams what happen
Posted: Sat May 14, 2022 3:46 pm
by answerhappygod
- 2 Consider The Following Trivial Red Black Tree Representing The Set 1 Explain With The Help Of Diagrams What Happen 1 (23.04 KiB) Viewed 62 times
2. Consider the following trivial red-black tree representing the set {1}. Explain with the help of diagrams what happens when the following operations are performed in succession: insert(2), insert(3), delete(2) You should show any intermediate steps performed in the course of these opera- tions as well as the final results. Your diagrams should include the trivial nodes. You may indicate the colours of nodes in any way you wish. (10 marks]