Documentos de Académico
Documentos de Profesional
Documentos de Cultura
rvores B: Introduo
rvores B: Introduo
rvores B: Introduo
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
rvores B: Definio
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
f = 1 se busca
bem-sucedida (g tem
posio na pgina e
pt a pgina);
f = 1 se busca
bem-sucedida (g tem
posio na pgina e
pt a pgina);
f = 0 se chave no
encontrada (g tem
posio na pgina
onde chave deveria
estar e pt tem pgina);
f = 1 se busca
bem-sucedida (g tem
posio na pgina e
pt a pgina);
f = 0 se chave no
encontrada (g tem
posio na pgina
onde chave deveria
estar e pt tem pgina);
A busca dentro da
pgina feita com
busca sequencial
f = 1 se busca
bem-sucedida (g tem
posio na pgina e
pt a pgina);
f = 0 se chave no
encontrada (g tem
posio na pgina
onde chave deveria
estar e pt tem pgina);
A busca dentro da
pgina feita com
busca sequencial
Pode ser
melhorada???
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
15
20
--40
46
---
50
----
51
52
56
58
60
80
---
65
70
--85
90
---
50
----
15
20
--40
46
---
57
60
80
---
51
52
56
58
65
70
--85
90
---
15
20
--40
46
---
50
----
60
80
---
51
52
56
57
58
65
70
--85
90
---
15
20
--40
46
---
50
----
51
52
57
58
56
60
80
--
65
70
--85
90
---
15
20
--40
46
---
50
----
51
52
--56
60
80
--
57
58
--65
70
--85
90
---
rvores B: remoo
Dois casos:
rvores B: remoo
Dois casos:
1. chave x no est em folha: x substituda por y, a
menor chave em uma folha tal que y maior que x;
rvores B: remoo
Dois casos:
1. chave x no est em folha: x substituda por y, a
menor chave em uma folha tal que y maior que x;
2. chave x est em uma folha.
rvores B: remoo
Dois casos:
1. chave x no est em folha: x substituda por y, a
menor chave em uma folha tal que y maior que x;
2. chave x est em uma folha.
Duas operaes:
Duas operaes:
concatenao
Duas operaes:
concatenao
redistribuio
1
2
3
4
9
30
---
Duas operaes:
concatenao
15
20
--40
46
---
50
----
52
56
58
--
redistribuio
60
80
---
65
70
--85
90
---
1
2
3
4
9
30
---
Duas operaes:
concatenao
15
20
--46
----
50
----
52
56
58
--
redistribuio
60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
30
---
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
15
20
--46
----
50
----
52
56
58
-60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
30
---
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
P 15
20
--46
-Q ---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
30
---
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
P 15
20
30
46
--Q ---
50
----
52
56
58
-60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
----
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
-60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
----
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
-60
80
---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
P ----
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
-60
80
Q ---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
P 50
60
80
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
---Q ---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
P 50
60
80
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
---Q ---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao:
9
P 50
60
80
irmos adjacentes:
pginas P e Q com
mesmo pai e ponteiros
adjacentes;
P e Q tem menos de 2d
chaves;
Concatena P e Q;
redistribuio
50
----
15
20
30
46
52
56
58
---Q ---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao
redistribuio:
irmos adjacentes P e
Q com pai W ;
P e Q tem 2d chaves ou
mais;
redistribui chaves de P e
Q com pai W ;
9
50
60
80
50
----
15
20
30
46
52
56
58
---Q ---
65
70
--85
90
---
1
2
3
4
Duas operaes:
concatenao
redistribuio:
irmos adjacentes P e
Q com pai W ;
P e Q tem 2d chaves ou
mais;
redistribui chaves de P e
Q com pai W ;
9
50
60
80
50
----
15
20
30
46
52
56
58
---Q ---
70
---85
90
---
1
2
3
4
Duas operaes:
concatenao
redistribuio:
irmos adjacentes P e
Q com pai W ;
P e Q tem 2d chaves ou
mais;
redistribui chaves de P e
Q com pai W ;
9
50
60
80
50
----
15
20
30
46
52
56
58
70
--Q ---
----85
90
---
1
2
3
4
Duas operaes:
concatenao
redistribuio:
irmos adjacentes P e
Q com pai W ;
P e Q tem 2d chaves ou
mais;
redistribui chaves de P e
Q com pai W ;
9
50
58
80
50
----
15
20
30
46
52
56
----Q ---
60
70
--85
90
---
Exerccios Propostos
Exerccios Propostos
Exerccios Propostos
Exerccios Propostos
Exerccios Propostos
Exerccios Propostos
Exerccios Propostos
Bibliografia Utilizada