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:
In a 1984 study, J.G. Miller showed that this was less common among Indian Hindus than Americans. The common term for it was first coined in the work "The Intuitive Psychologist and His Shortcomings", while studies by Daniel Gilbert have shown it to be more common when cognitive load is high. Lee Ross coined the term for it in 1977, while Edward Jones and Victor Harris demonstrated it in a famous 1967 experiment in which subjects read essays and were then asked to rate the authors attitudes toward Fidel Castro. Also called the "correspondence bias," FTP, name this psychological tendency to over-emphasize personality attributes and under-emphasize situational attributes in explaining the behavior of others.
answer:
Social Science


question:
The nations involved in it had allied immediately before it through the Treaty of Chaumont, and one of the figures involved in it continued the reforms of Karl vom Stein. Due to disagreement over Italys settlement, Spain refused to sign the Final Act of it, and Switzerland was granted a new constitution. Swedish Pomerania was given to Prussia, and a loose German confederation was established, much to the delight of Klemens von Metternich. FTP, identify this 1815 meeting that took place in Austria.
answer:

History