What data structures would you use to implement a decision tree? Provide an example in pseudo-code. Then, show a function that is useful to manipulate the tree or access information stored in its nodes. Include detailed explanations.

When compared to alternative data structures, such as a linked list or an array, the advantages of a binary search tree are clear.

Give an explanation of the two most important advantages of using a binary search tree (referenced based approach).

2. You have a family tree diagram like the following, very smallI, sample tree and file. It is stored as a file with the following format (parent: , one line for all people in the tree). Your task is to be able to find the descendants of any person in a family tree, e.g. the descendants of p1 are p4.p5,p7,p8 in O(|P|) time, where P is the set of people in the graph. "Sketching" the approach is fine but you may give full pseudocode, just reuse an algorithm from class, perform some obvious conversion (Adjacency Matrix to/from Array List, etc.) or some combination of these. You may not use depth first search or breadth first search. You may preprocess the input with any polynomial approach and may assume the |P| people in the tree are labelled po, p1, .p. p0: p4, p5 p1: p4, p5 p2: p6 p3: p6 p4: p4 p5: p7, p8 p6: p7, p8 p7: p8: p7 p8 Preprocess File By: How to retrieve descendants (O(|P|) time, max): getDescendants(Person ):

What would be the appropriate kind of tree traversal to use? You're writing an analysis tool for a hierarchical organization, in which there is one person fundamentally in charge, to whom some number of people report, to each of whom some number of people report, and so on. There is a ranking in the organization, so the person in charge has rank 1, the people who report to that person have the rank 2, the people who report to the rank-2 people have the rank 3, and so on. Your input is this kind of organizational hierarchy. Your desired output is to be able to find the highest-ranking person (i.e., the person with the minimum rank number) who meets some characteristic (such as the highest-ranking person under 30 years old). Your input is a binary tree that is an expression tree, in which each non-leaf node contains a binary mathematical operator (such as +, −, ×, or ÷) and each leaf node contains a numeric value (such as 2 or 9.5). Your desired output is the value of the expression…