CMSC 341 (Data Structures) Red-Black Trees Instructor: Nilanjan Banerje Acknowledgements: George Bebis Question 1 2000 elements are inserted one at a time into an initially…