Académique Documents
Professionnel Documents
Culture Documents
Alicante)
Representacin
TNodo23
ItemIz ItemDe
HijoIz
HijoMed
HijoDe
TNodo23 *
Propiedades:
En un rbol 2-3 de altura h tenemos: 2h - 1 elementos si todos los nodos son del tipo 2-nodo 3h - 1 elementos si todos los nodos son del tipo 3-nodo por lo que la altura de un rbol 2-3 con n elementos se encuentra entre los lmites: log3 (n+1) y log2 (n+1) Las reestructuraciones se realizan desde las hojas hacia la raz
50
50
80
B 15 30 90 C --
B 15 30 80
40
C 90
G
A 30 50
50
--
40
B 15 -40 D -80 C 90
70
A 30 -80
F --
B 15 40
D 70
C 90
50
80
10
B 10 20 60
C 70 90
D 95
A 60 80
C 20 70 90
D 95
90
B 10 20 60
C 70 90
D 95
10
B 20 60
C -90
D 95
90
50
80
60 ROTACIN
20
80
95 COMBINACIN D
-95
B 10 20 60
C -95
B 10 50
95
A 20 --
50
20
--
COMBINACIN
B 10 -50 C 80
10 B -80 C --
10 COMBINACIN
A 20 80
--
16
--
--
--
12
--
18
19
10
12
30
60 70
15
25
35
50 55 38 52
65
80
13
16
22
27
32
45
56
62
66
75
85
11