What are Red-Black trees? Why are they important? What is their efficiency? How do Red-Black trees overcome the shortcomings of Binary Trees? The answer has to be at least 10 sentences long. Discussion of efficiencies should include "Big O" notation, such as O(1), O(log N), O(N), O(N^2).