In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

Input: Consider Input: A maximum independent set for this data structure can be found in linear time by adding alternating levels. In this structure, any two vertices or nodes must be connected by a single simple path, and thus it is connected and acyclic. By using (*) union-find with disjoint sets, one type of this structure containing all the vertices of a connected graph can be constructed. One variety of this data structure can be used to easily implement a binary search. This structure also comes in red-black and self-balancing-binary varieties. For 10 points, identify this data structure from computer science, a hierarchical graph in which "leaf" nodes ultimately flow from a "root" node.

Output: Science

Input: Consider Input: This man's works have inspired Derek Walcott's The Isle is Full of Noises and Tom Paulin's The Riot Act. He discussed the pain of having one's hair forcibly shorn in a play about the daughter of Salmoneus, Tyro Keiromene. The work Ichneutai, or The Tracking Satyrs, is a rare example of a satyr play by this tragedian. Anthony Hecht mentioned a girl who had read him in a good translation in his "Dover Bitch," but he's better known for a work in which Eurydice kills herself after the deaths of her son and niece and another in which a Theban queen marries her own son. FTP, name this Greek dramatist who wrote Antigone and Oedipus Rex.

Output: Literature

Input: Consider Input: A suite by a composer from this country contains a piece depicting the procession of Corpus Christi and opens with a piece called "Evocation". This country lends its name to an orchestral rhapsody by Emmanuel Chabrier. A set of "gypsy airs" called Zigeunerweisen was written by a violin virtuoso from this country. That man was the dedicatee of a violin concerto by Edouard Lalo whose title suggests it is a (*) "symphony" from this country. A composer from this country included the "Ritual Fire Dance" and the "Dance of the Miller's Wife" in, respectively, his ballets Love, the Magician and The Three-Cornered Hat. For 10 points, name this home country of Isaac Albeniz and Manuel de Falla, the former of whom composed Iberia.
Output: Fine Arts