Assess the balance factor (as defined for AVL trees) for each of the nodes in the following tree. For the most out of balance node in this tree, what is that node’s balance factor?  

Which of the following tests can best be described as an opque-box test rather than a clear-box test?

Insert the letter D into the following red-black tree, and then answer the following questions about the trace of that insertion:   a. Which node is the new D initially inserted below? b. What are the first two nodes to be rotated through this trace? c. What are the first three nodes to be recolored through this trace? d. How many red nodes are there in the final tree after all repairs?

While inserting the number 11 into the following red-black tree (colors purposefully omitted), which node will you first need to check the color of, in order to determine whether this insertion creates red-black tree violation that requires repair.

Which of the following bash commands will help us copy files from GCP VM to CSL managed linux machines? Assume that you are only allowed to run one bash command.

Trace through the removal of node M from the following Red-Black Tree. Then, answer the following questions about this trace.   a. What is the parent of O after all repairs? b. What is the color of R after all repairs (red or black)? c. How many red nodes does the tree have after all repairs? d. How many rotations are needed for all repairs?

Trace through the execution of the following code snippet, then answer the four questions below about this execution. The Generator type is defined as follows: public interface Generator { public T generate(); } Code to trace (assume that the code is correctly defined inside a method): List gens = new LinkedList ();gens.add(() -> 5);gens.add(new Generator() { int[] vals = new int[] {1, 2}; int callNum = 0; @Override public Integer generate() { return vals[callNum++ % 2]; }});int sum = gens.get(0).generate();for (int i = 0; i < 3; i++) { sum += gens.get(1).generate();}System.out.println(sum); a. How many instances of the Generator type are created overall? b. For the Generator instance with the lowest number of calls to its generator method, how often is that instance's generator method called? c. For the Generator instance with the highest number of calls to its generator method, how often is that instance's generator method called? d. Which number will be printed by the code?

____________________________________sway boundaries in which a person can maintain equilibrium without changing the base of support.

Which of the following rotations reduces the height of the tree?

Which of the following pairs of nodes can be rotated to the right?