The following figure shows red-black tree (RBT) in which a s…
The following figure shows red-black tree (RBT) in which a square denotes a black node, a circle denotes a red node, and the NIL nodes are omitted. The number inside a circle/square is the key value of the corresponding node. The label (upper-case letter) next to a node is a pointer pointing to the memory location of the corresponding node. You should use the label when referring to a node. (a) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). After BST insertion (before RBT insertion fixup), the parent of O is [a] (b) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). After BST insertion (before RBT insertion fixup), is O the left child of its parent or the right child of its parent? Write LEFT or RIGHT. [b] (c) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). After BST insertion (before RBT insertion fixup), which property of the RBT is violated? Select 0 if none of the properties is violated. [c] (d) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). Then we perform insertion fixup if necessary. In the resulting RBT, what is the parent of node E? [d] (e) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). Then we perform insertion fixup if necessary. In the resulting RBT, what is the color of node J? [e] (f) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). Then we perform insertion fixup if necessary. In the resulting RBT, what is the left child of node O? [f] (g) Suppose that we want to insert 33 into the RBT in the figure. We first allocate memory for a tree node O and set its color to red and its key to 33. Then we insert it into tree T as if inserting into a binary search tree (BST). Then we perform insertion fixup if necessary. In the resulting RBT, what is the right child of node O? [g] (h) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the right child of node A? [h] (i) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the color of node M? Write either BLACK or RED. [i] (j) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the left child of node M? [j] (k) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the right child of node M? [k] (l) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the color of node F? Write either BLACK or RED. [l] (m) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the color of node N? Write either BLACK or RED. [m] (n) Suppose that we want to delete node C (with key=60) from the RBT in the figure. In the resulting RBT, what is the color of node G? Write either BLACK or RED. [n]
Read Details¿Saber o conocer? It’s Friday evening and your Mexican host…
¿Saber o conocer? It’s Friday evening and your Mexican host sister, Rosalía, has brought you along to her friend’s birthday party. You’re playing a game called “How well do you know me?” and it’s your turn. To play the game, you need to write six different statements about yourself, which the rest of the group will identify as truths or lies. Using the correct form of saber or conocer, complete each sentence below. Yo a un jugador de béisbol profesional. Mi padre Ciudad de México. Mi hermana y yo cocinar bien. Mi prima los nombres de todos los presidentes de Estados Unidos. Yo cuándo es tu cumpleaños. Mis tíos el arte de Picasso. Written accents (for copying and pasting if needed): á é í ú ó ñ
Read DetailsThere are two sequences X= and Y=. You need to use the dynam…
There are two sequences X= and Y=. You need to use the dynamic programming algorithm taught in class to compute a longest common subsequence (LCS) of X and Y. You need to compute the values of c(i, j) and b(i, j). Please note that I have used parentheses (rather than brackets) due to the Canvas syntax. Answer the following questions: (a) The value of c(5, 6) is [a] (b) The value of c(4, 6) is [b] (c) The value of c(3, 6) is [c] (d) The value of c(2, 6) is [d] (e) The value of c(1, 6) is [e] (f) The value of c(5, 1) is [f] (g) The value of c(5, 2) is [g] (h) The value of c(5, 3) is [h] (i) The value of c(5, 4) is [i] (j) The value of c(5, 5) is [j] (k) If the LCS is x followed by y followed by z, you should write it as . Note that the symbols are separated by a comma, and there is exactly one space after the comma. The LCS computed by the algorithm is [k]
Read Details