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:
One character in this novel receives news of her brother's death from her father while he uses a lathe. This novel's protagonist develops a friendship with Platon Karataev, a peasant he meets in a prisoner of war camp. Another character, Nikolai, is led to financial ruin after(*) losing 40,000 roubles to Dolokov. Andrei Bolkonski is wounded in battle following the end of his engagement to Natasha Rostova, who falls in love with the novel's protagonist. For 10 points, name this gargantuan Leo Tolstoy novel about Pierre Bezukhov set during the Napoleonic Wars.
answer:
Literature


question:
A prior painting of the same subject includes two lovers in the foreground and a reflection of city lights on the Rhne River. The buildings in the foreground are created with straight strokes, with a church spire just breaking the sky. Venus is created with spiraling strokes, and located slightly left of the center, which some say resembles a yin-yang. To the left of them, cypress trees extend to the heavens. FTP, name this nocturnal portrait of the village of Saint-Remy by Vincent Van Gogh.
answer:

Fine Arts