recherche à sélection multiple

Bonjours je suis à la recherche d'un algo me permettant de rechercher 1 à N éléments identiques dans un tableau trié par ordre croissant.

en détail:
j'ai un tableau constitué d'objet dont la valeur sur laquelle le tri est effectué n'est pas unique et je souhaite rechercher tout les objets pour une valeur donnée.

actuellement j'utilise une recherche dichotomiques pour trouver un des éléments et après je n'ai plus qu'à regarder autour de cette objet.

Il m'est possible de changer le tableau en arbre ou en liste (au cas ou un algo performant existerait)

Il me semble difficile de faire mieux.

Une légère variante qui peut-être utile lorsqu'il y a un grand nombre de valeurs égales.
Il est possible de faire ue dichotomie pour trouver le premier élément puis une seconde dichotomie pour trouver le dernier élément. Tout les éléments recherchés se trouvent entre les deux trouvés.