Recherche:

Pour cette structure particulière, non je ne crois pas. :D

L'index te donne juste le pointeur de début et le pointeur de fin de la zone de recherche (= tous les contacts qui commencent par la lettre indiquée).

A chaque fois que tu ajoutes une lettre, il...

8O ??

Bah pour 1000 contacts une simple liste triée avec un index pour la 1ere lettre c'est largement suffisant. Ca fait en moyenne 40 contacts par lettre, une broutille.

La liste chainée, c'est uniquement pour optimiser les insertions/suppressions. Si ces opérations sont marginales, un tableau (ou plusieurs tableaux) est suffisant.

Un arbre de préfixes, ca ne...

Le plus naturel semble être un arbre des préfixes possibles, ou chaque noeud pointe vers le premier contact de la liste. Si en plus tu maintiens l'ordre lexicographique pour chaque niveau (frère...

Si c'est juste une liste indexée est suffisante :
- Une liste chainée contenant les contacts dans l'ordre alphabétique.
- Un index des préfixes pointant vers le premier contact possible dans la...

Il faudrait en savoir un peu plus pour définir une structure de données optimale.

Pour maintenir un structure triée, les structures de liste chainées sont très pratiques. Pour avoir un accès...