b.
d.
| Aresta processada | Coleção de conjuntos disjuntos | ||||||
| Conjuntos iniciais | {a} | {b} | {c} | {d} | {e} | {f} | {g} |
| Aresta 1 | {a,b} | {c} | {d} | {e} | {f} | {g} | |
| Aresta 2 | {a,b,c} | {d} | {e} | {f} | {g} | ||
| Aresta 3 | {a,b,c} | {d} | {e} | {f} | {g} | ||
| Aresta 4 | {a,b,c,d} | {e} | {f} | {g} | |||
| Aresta 5 | {a,b,c,d} | {e} | {f} | {g} | |||
| Aresta 6 | {a,b,c,d} | {e} | {f} | {g} | |||
| Aresta 7 | {a,b,c,d} | {e,f} | {g} | ||||
| Aresta 8 | {a,b,c,d} | {e,f,g} | |||||
| a) |  |
| b) |  |
| c) |  |
| d) |  |
| e) | N. D. A. |
RB-INSERT(T, z)
01 y = T.nil
02 x = T.root
03 while (x != T.nil) {
04 y = x
05 if (z.key < x.key)
06 x = x.left
07 else x = x.right
08 }
09 z.p = y
10 if (y == T.nil)
11 { T.root = z }
12 elseif (z.key < y.key)
13 { y.left = z }
14 else
15 { y.right = z }
16 z.left = T.nil
17 z.right = T.nil
18 z.color = RED
19 RB-INSERT-FIXUP(T, z)
RB-INSERT-FIXUP(T, z)
01 while (z.p.color == RED) {
02 if (z.p == z.p.p.left) {
03 y = z.p.p.right
04 if (y.color == RED) {
05 z.p.color = BLACK
06 y.color = BLACK
07 z.p.p.color = RED
08 z = z.p.p
09 } else {
10 if (z == z.p.right) {
11 z = z.p
12 LEFT-ROTATE(T, z) }
13 z.p.color = BLACK
14 z.p.p.color = RED
15 RIGHT-ROTATE(T, z.p.p) }
16 } else {
17 /* Código igual a cláusula "then"
18 com "right" e "left" trocados.*/ }
19 }
20 T.root.color = BLACK
a) Inserção.Ideia original de: René du Raymond Sacramento
b) Busca.
c) Sucessor.
d) Deleção.
e) N.D.A.
Ideia original de: Otávio Augusto Araújo Silva
