Pour la mémoire:
Arbre binaire de recherche -> environ O(n ln(n)), avec n le nombre de chaînes présentes
Arbre d'ordre 256 -> à peu près 4 fois la mémoire d'un arbre binaire ((256/2)/₂log(256)==4)
Table de hachage -> (taille de la table de hachage) + (probabilité de collision)