-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathEnunciados.txt
34 lines (25 loc) · 1.85 KB
/
Enunciados.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Modelo 1:
Proyecto 3 (AVL):
Hacer un método que te calcule la media de los BF de todos los nodos del árbol
Proyecto 4 (tablas hash):
Si al hacer "add" consigues añadir el elemento pero ha habido por lo menos 3 colisiones, añadir el elemento y hacer redispersión
Modelo 2:
Proyecto 3 (BS y AVL):
Método al que le pasas un objeto de tipo T y te devuelve el hermano de ese objeto, o null si no está almacenado o no tiene hermano.
(Dos nodos son hermanos si son hijos del mismo padre)
Proyecto 4 (tablas hash):
Hacer un método que te devuelva la probabilidad de que ocurra una colisión. La fórmula que mandan usar es: a/b. Donde a es el número de veces que se ha
llamado a add, se ha podido añadir el elemento y ha ocurrido por lo menos 1 colisión; y b el número total de veces que se ha llamado a add y se ha añadido
el elemento.
Después de llamar a add y después de añadir el elemento, si la probabilidad de colisión es mayor de 0,7 hacer redispersión y la probabilidad de colisión
se resetea a 0.
Modelo 3:
Proyecto 3 (BS y AVL):
Método que te calcule el porcentaje de nodos intermedios con respecto al número total de nodos en el árbol, o 0 si no hay ningún nodo en el árbol.
(Un nodo es intermedio si no es la raíz y tiene hijos. La raíz nunca es nodo intermedio -aunque tenga hijos-)
Proyecto 4 (tablas hash):
Hacer un método que te devuelva la probabilidad de que ocurra una colisión. La fórmula que mandan usar es: a/b. Donde a es el número de veces que se ha
llamado a add, se ha podido añadir el elemento y ha ocurrido por lo menos 1 colisión; y b el número total de veces que se ha llamado a add y se ha añadido
el elemento.
Después de llamar a add y después de añadir el elemento, si la probabilidad de colisión es mayor de 0,7 hacer redispersión y la probabilidad de colisión
se resetea a 0.