TASK DEFINITION: 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.
PROBLEM: 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.

SOLUTION: Science

PROBLEM: The last thing he wrote before his suicide was a story entitled "Gleanings From" his most famous work, the longest of his "palm-of-the-hand" stories. David Henry Hwang wrote this man into a theatrical adaptation of this author's House of the Sleeping Beauties, written after his novel about the twin daughters of kimono salesmen, The Old Capital. Other novels by him deal with the six-month contest between Ottake and Shusai, and with the love of Shimmamura for a northern geisha. For 10 points, name this Japanese author of The Master of Go and Snow Country.

SOLUTION: Literature

PROBLEM: Casualties of this incident include Samuel Maverick and Patrick Carr. Private Hugh White was on guard during the beginning of this event, which ended when Thomas Hutchinson cleared the crowd. This incident was known to one side as the "Incident on King Street." John Adams defended the soldiers involved in this incident, a snowball fight gone awry that claimed the life of a runaway slave named Crispus Atticus. For 10 points, name this incident where British Redcoats shot at colonists in a Massachusetts city in 1770.

SOLUTION:
History