a) Explain red-black tree.

(b) Consider the sequence of keys (9, 18, 5, 17, 25, 40, and 75). Draw the result of

inserting entries with these keys (in the given order) into an initially empty red-black tree.