Salut à tous,
J'ai besoin d'un conseil concernant le choix de ma structure de donnée.
Je vous donne le contexte:
Je travaille sur un fichier de diagramme d'antenne associant à un angle d'élévation donné (degré), une valeur de gain (dB).
Genre:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
 
Elevation (deg);Gain (dB)
0;5 
3;45 
6;3.1 
10;6.5 
16;18.1 
20;33.1 
24;31.2 
30;3.5
Dans mon application, j'aurai besoin d'accéder au gain qui correspond à un angle donné. On prendra l'angle le plus proche.
Par exemple;
Code : Sélectionner tout - Visualiser dans une fenêtre à part
Pour un angle de 5 deg, je devrai retourner 3.1 dB
.

Je devrai faire cette opération un nombre de fois assez important (peut-être plusieurs centaines de fois).

Comment me conseillerez-vous de modéliser ces données et la recherche dans ces données ?

J'ai pensé aux arbres binaires de recherche. Qu'en pensez-vous ? Existe-t-il une implémentation Java des ABR ?

J'ai aussi pensé à faire un hashet dont le hash serait calculé intelligemment pour accéder rapidemment à la donnée de l'angle le plus proche de celui demandé mais je bloque sur intelligemment ;-)

SVP, aidez-moi . Donnez moi votre opinion et conseils.
Merci