Online Algorithms and Extremal Structures