Task: Text Categorization
Input (English): One of these which performs an important action only when writing data to disk is used in the Reiser4 file system and is known as a dancing one. The Day-Stout-Warren algorithm runs in linear time when operating on these objects, of which the radix variety is used to store sets of strings. The tasks of spatial searching and the storage of database information usually use the R and B varieties respectively, while types known as scapegoat, splay, red-black, and AVL are all self-balancing and binary. For ten points, identify these directed acyclic graphs, a type of data structure which consists of nodes that each have one parent and possibly many children.
Output (English): Science