Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Estructura de Datos
Clase 17: Ejercicios de arboles
Carlos Contreras Bolton
Universidad Andr
es Bello
Facultad de Ingeniera
27 de mayo de 2014
1/14
Contenido
1 Ejercicio 1
2 Ejercicio 2
3 Ejercicio 3
4 Ejercicio 4
2/14
Ejercicio 1
3/14
Ejercicio 1
Soluci
on
1
2
3
4
5
6
7
8
9
10
11
12
i n t C o n t a r N o d o s ( Nodo t , i n t v a l o r 1 , i n t v a l o r 2 )
{ / dado que v a l o r 1 <= v a l o r 2 /
i n t t o t a l =0;
i f ( t != NULL)
{
t o t a l += C o n t a r N o d o s ( t>i z q ) ;
i f ( ( t>d a t o >= v a l o r 1 ) && ( t>d a t o <= v a l o r 2 ) )
t o t a l ++;
t o t a l += C o n t a r N o d o s ( t>d e r ) ;
}
return total ;
}
4/14
Ejercicio 2
5/14
Ejercicio 2
Soluci
on
6/14
Ejercicio 2
Soluci
on
Eliminar 20.
7/14
Ejercicio 2
Soluci
on
Eliminar 7.
8/14
Ejercicio 3
9/14
Ejercicio 3
Soluci
on
Inserte 15, 18, 20, 5, 10, 25, 23, 17, 16, 30, 32, 33.
10/14
Ejercicio 3
Soluci
on
Eliminar 18.
11/14
Ejercicio 3
Soluci
on
Eliminar 5.
12/14
Ejercicio 4
Dado un ABB crear una funcion que inserte una nueva raz.
13/14
Ejercicio 2
Soluci
on
1 Nodo d i v i d i r ( i n t key , Nodo t , Nodo i , Nodo d )
2 {
3
w h i l e ( t != NULL && t>d a t o != k e y )
4
{
5
i f ( t>d a t o < k e y )
6
{
7
i = t ;
8
t = t>d e r ;
9
i = &(( i )>d e r ) ;
10
}
11
else
12
{
13
d = t ;
14
t = t>i z q ;
15
d = &(( d)>i z q ) ;
16
}
17
}
18
i f ( t == NULL)
19
{
20
i = NULL ;
21
d = NULL ;
22
}
23
else
24
{
/ t>d a t o == k e y /
25
i = t>i z q ;
26
d = t>d e r ;
27
}
28
return t ;
29 }
Carlos Contreras Bolton Estructura de Datos
14/14