vla

MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Dado o algoritmo do TREE-SUCCESSOR(x):

TREE-SUCCESSOR(x)
1  if x.right ≠ NIL
2     return TREE-MINIMUM(x.right)
3  y=x.p
4  while y ≠ NIL and x==y.right
5       x=y
6       y=y.p
7  return y


TREE-MINIMUM(x)
1  while x.left ≠ NIL
2     x=x.left
3  return x


Que acontece quando as linhas 1,2 e 4 do TREE-SUCCESSOR(x) são substituídas por:
1: if x.left ≠ NIL
2:TREE-MINIMUM(x.left)
4:while y ≠ NIL and x==y.left

a. o algoritmo encontra o successor
b. o algoritmo encontra o predecessor
c. o algoritmo encontra o segundo sucessor
d. o algoritmo encontra o segundo predecessor
e. NDA

Ideia original de: Vladimir Jaime Rocca Layza