[C] Implementare (una specie di) dizionario

[bimbomix1]

Ragazzi devo costruire una specie di dizionario! .. con un'occhio di riguardo alla complessità e alle prestazioni!
mi sono balzate all'occhio due strutture ..
albero2-3-4
e i famosi red-black!
devo implentantare particolari funzioni
tra cui una che mi cerca(numero di a, numero di e , numero di i ,numero di o ,, etc...)e mi restituisce la struttura contenente le parole solo con quelle caratteristiche oppure un'altra che mi elimina dalla struttura le parole che nn hanno lunghezza (x)

vorrei sapere il vostro parere grazie VVoVe:

[alka]

Dovresti indicare il linguaggio di programmazione, come da Regolamento, ed utilizzare titoli più significativi.

A quale linguaggio ti riferisci?

[bimbomix1]

mi riferisco al linguaggio AnsiC

[infinitejustice]

Potresti usare una hash table. Di solito nei libri mettono proprio u nesempio di implementazione di un dizionario

[bimbomix1]

Ho pensato a questa eventualità
tabelle hash .. tempo inserimento ricerca costante
il problema è che il fatto di dover selezionare la struttura per vocali ..nn mi permette facilmente di selezionare gli elementi con un particolare numero di vocali! .. .. se lo faccio mi procurerebbe elevati costi! ! .. !!

stavo pensando a alberi 2-3-4 o redblack .. magari combinando anche altre strutture o usando solo altre strutture

nn so garfi ! .. però con i grafi mi sembra un casotto
#############

cane pecora pippo pulce

#########
togli (1,1,0,0,0) toglie tutte le parole che nn abbiano questo numero di vocali e dunque rimane solo cane!
cane che ha 1 "a" 1 "e"
capito ?