instruction:
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.
question:
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.
answer:
Science

question:
As a child, this character reads his uncle the column That Body of Yours every Sunday. He sleeps with a cutlass and buys a puppy named Tarzan to protect himself while waiting for Mr. Maclean to finish building a shelter in the Green Vale, which is ultimately burnt down by sugarcane farmers. His father drowns after diving into a pool in a misguided attempt to save this character, who is actually hiding under a bed to avoid punishment for losing a calf. After his son Anand abandons him, he begins to work as a reporter for The Sentinel in Port of Spain. This character works as a sign painter, which brings him to Hanuman House, where he marries Shama by the Tulsi family. For 10 points, name this six-fingered character who struggles to get a house in a novel by V. S. Naipaul.
answer:
Literature

question:
Chunyu Zhang was murdered by Emperor Cheng as a result of this man's actions, and one rebellion against this leader was led by Wang Kuang and Wang Feng, who were part of the Lulin Mountain group. This ruler was given an albino chicken that he used to gain the title Duke of Anhan, and Some of this ruler's reforms included the well-field system, and in addition to changes geographical names this ruler established a sloth tax for unused land, which prompted the revolt of Mother Lu. This ruler served as a regent for the infant Ping and appointed Ruzi as his successor, and he seized power from the Liu family. Ousted by the revolt of the Red Eyebrows, he was succeeded by Guangwu. For 10 points, identify this usurper whose Xin dynasty interrupted the Han dynasty.
answer:
History