Analysis of Algorithms CS 477/677 Red-Black Trees Instructor: George Bebis (Chapter 14) Red-Black Trees • “Balanced” binary search trees guarantee an O(lgn) running…