Part 1. 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.
Part 2. Example
In one work this author details the life of a tomb-maker who makes extra money by playing the organ at an insane asylum, while another of his novels sees Swartz give a refugee proper documentation only after he tells him his life story in the title Portuguese city. In addition to The Black Obelisk and The Night in Lisbon, he also wrote about Robert and Otto selling their auto workshop and visiting Patrice in a Swiss tuberculosis sanatorium in his novel The Three Comrades, while the turbulent life of the German surgeon Ravic is told in The Arch of Triumph. Another of his novels, The Road Back, is thought to be a sequel to his most famous book, in which the patriotic teacher Kantorek convinces Paul Bumer and his friends to join the Germany Army during World War I. For 10 points, name this German author who wrote All Quiet on the Western Front.
Answer: Literature
Explanation: The text is talking about an author and their works, so it belongs to theliterature category.
Part 3. Exercise
A prefix one of these is often used to store predictive dictionaries and can be implemented as a tagged union in ML. They are commonly used to sort keys for quick search lookup. One type of these allows in-order, pre-order, and post-order traversals. A balanced one has log entry-number worst-case runtime for insertion, deletion, and search; one always-balanced version is the red-black. This type of data structure consists of nodes that each have a unique parent node and link to some number of children nodes. For ten points, name these structures perhaps best known in their binary version, in which nodes are often called roots and leaves.
Answer:
Science