Académique Documents
Professionnel Documents
Culture Documents
@ @
@ @
@ @
@ @
@ @
2 5 7 8 13 14 15 18 22 24 26 27 28 32 35 38 41 42 45 46
25
36 HH
H
HH
HH
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
2 5 7 8 13 14 15 18 22 24 26 27 28 32 35 38 41 42 45 46
25
HH
H
HH
HH
H
10 20 30 40
@ 36 @
@ @
@ @
@ @
@ @
2 5 7 8 13 14 15 18 22 24 26 27 28 32 35 38 41 42 45 46
25
HH
H
HH
HH
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
2 5 7 8 13 14 15 18 22 24 26 27 28 32 35 38 41 42 45 46
36 não está
20
7 10 15 26 30 35 40
20
7 10 15 26 30 35 40
20
7 10 15 18 26 30 35 40
20
7 10 15 18 26 30 35 40
20
6
22 26 j35 40
7 10 15 18 | {z } 30 | {z }
b chaves b chaves
Exemplo: inserir 22
A B-árvore após a divisão ou cisão da página.
20 30
7 10 15 18 22 26 35 40
20
20 40
10 20 40
10 20 30 40
i
6
10 15 20 30 40
20
10 15 30 40
20
10 15 30 35 40
20
7 10 15 30 35 40
20
7 10 15 26 30 35 40
20
7 10 15 18 26 30 35 40
20
i
6
7 10 15 18 22 26 30 35 40
20 30
7 10 15 18 22 26 35 40
20 30
i15 18 22
6
5 7 10 26 35 40
10 20 30
@
@
@
@
@
5 7 15 18 22 26 35 40
10 20 30
@
@
@
@
@
5 7 8 13 15 18 22 26 27 35 40 42 46
10 20 30
@
@
@
@
i42
@ 6
5 7 8 13 15 18 22 26 27 32 35 40 46
10 20 30 40
@ HH
@ HH
HH
@
HH
@
@ HH
5 7 8 13 15 18 22 26 27 32 35 42 46
10 20 30 40
@ HH
@ HH
@ HH
HH
@
@ HH
5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46
10 20 30 40
H
@ HH
@ HH
@ HH
@ HH
i26
6 @ H
5 7 8 13 15 18 22 24 25 27 32 35 38 42 45 46
i
6
10 20 25 30 40
P
@ HH PPP
@ HH PPP
HH PP
@ PP
@ HH PP
@ HH P
P
5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46
25
HH
H
HH
HH
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46
25
HH
H
HH
HH
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46
HH
H
HH
HH
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 18 22 24 26 27 32 35 38 42 45 46
24
HH
HH
HH
H
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 18 22 26 27 32 35 38 42 45 46
24
HH
HH
HH
H
H
10 20 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 18 22 26 27 32 35 38 42 45 46
24
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 22 26 27 32 35 38 42 45 46
24
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 22 26 27 32 35 38 42 45 46
24
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 22 26 27 32 35 38 42 46
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 22 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 18 30 40
@ @
@ @
@ @
@ @
@ @
5 7 8 13 15 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 30 40
@
@
@
@
@
5 7 8 13 15 18 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 30 40
@
@
@
@
@
5 7 8 13 15 18 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 30 40
@
@
@
@
@
5 7 8 13 15 18 20 26 27 32 35 38 42 46
22
HH
H
HH
HH
H
10 30 40
@
@
@
@
@
5 7 8 13 15 18 20 26 27 32 35 38 42 46
10 22 30 40
H
@ HH
@ HH
@ HH
@ HH
@ H
5 7 8 13 15 18 20 26 27 32 35 38 42 46