Professional Documents
Culture Documents
difieren a lo ms en 1. Por tanto, el balance de un rbol se puede alcanzar mediante el uso de un algoritmo como el siguiente:
1.
Utilizando el algoritmo anterior proporciona una corrida a mano, es decir la representacin escrita de cada uno de los pasos que realizara un programa con la implementacin del algoritmo, donde se muestre que el rbol resultado de la secuencia de nmeros que se presentan a continuacin, se encuentra balanceado. 8, 9, 11, 15, 19, 20, 21, 7, 3, 2, 1, 5, 6, 4, 13, 14, 10, 12, 17, 16, 18.
Valor 20 Valor 21 8 8
Valor 8
8 Valor 9 9 Valor 7
9 Valor 11 8
1 1 Valor 3
9 Valor 15 8 1 1
15 9 Valor 19 8 15 Valor 2
11
19
15
15 2 0 1 9
11
21
15
20 2 1
11
19
7 15 2 0 1 9
11
21
8 1 5 2 0
19
21
8 Valor 4
11
Val or
1 5 2 0
Valor 6
7 1 5 2 0
2 21
19
11
11
19
21
Valor 5
7 1 5 2 0
11
19
21
7 1 5 2 0
Valor 13 3
7 1 5 2 0 1 1 1 3 7
2 21 1
11
19
19
21
Valor 14 1 5 2 0 1 3 1 4 1 0 14
Valor 12 21
19
15
11 Valor 10 3 1 1 6 9 7
1 1
20
15 2 0 1
13 9
19
2 1 4
13
1 9
1 0
12
1 4
Valor 17
15
11
9
8
13
10 12 14 17
10
12
14
16
Valor 18
7 1 5 1 1 1 3 1 7
10
12
14
16
PDF to Wor