Professional Documents
Culture Documents
319
320
321
9
5
10
Buscando a chave 9
322
o n com v encontrado
seno, chega-se a NULL
323
324
326
9
5
10
Inserindo o 9
327
9
5
10
7
2
Inserindo o 7
328
329
}
}
330
remoo de um n folha
!
332
algoritmo?
333
9
5
10
7
2
Removendo 5:
! basta que o ponteiro a direita de 4 aponte para
NULL
334
9
5
10
7
2 !
Removendo 3:
!
!
4-5
3
10
7
2 !
Removendo 4:
!
!
9
5
10
7
2
Removendo 6 (raiz):
! substituir o 6 pelo imediatamente maior: 7 como
determinar?
! resulta na remoo do elemento de chave 7
337
338
339
340
341
342
!
!
345