Les arbres de recherche, c’est expliqué dans ton bouquin

Il y a plusieurs variantes, que j’ai oubliées, forcément… Faut voir laquelle irait bien. Mais l’avantage c’est que ça te permet de faire ta recherche en O(log(n)) contrairement à là où tu fais du O(n*m) (où m est la longueur moyenne de tes chaînes et n le nombre de chaînes).