Trie: diferència entre les revisions

* el temps de cerca en una taula de dispersió imperfecta és de l'ordre de <math>O(n)</math>, i en un ''trie'' es de l'ordre de <math>O(l)</math>. Açò és degut a les colisions de claus

si (clau és una cadena buida) { # cas base

retorna (es un node terminal?)

} sinó { # cas recursiu

c = primer_caracter_de_la_clau # açò funciona perquè la clau no està buida

cua = clau_mens_el_primer_caràcter

fill = node.fills[c]

si (fill és nul) { # no es pot fer la recursió, encara que la clau no està buida

retorna fals

} sinó {

retorna cerca(fill,cua)

}