Si le nombre d'éléments ne varie pas, il vaut mieux utiliser un tableau, c'est plus simple (une fois le tableau trié, on ne fait que des recherches dichotomiques). Si le nombre d'éléments varie, il vaut mieux utiliser un arbre de recherche : il n'est pas possible, dans un tableau trié, d'insérer ou supprimer un élément de manière efficace.