Trie: diferència entre les revisions
Contingut suprimit Contingut afegit
mCap resum de modificació |
|||
Línia 60:
=== Ordenació ===
L'ordre lexicogràfic d'un conjunt de claus es pot realitzar com un algorisme simple basat en '''tries''' de la següent forma:
*
* obtenir totes les claus mitjançant un recorregut en pre-ordre, per obtenir un ordenament lexicogràfic en ordre ascendent, o mitjançant un recorregut en post-ordre, per obtenir un ordenament lexicogràfic en ordre descendent. El recorregut en pre-ordre i en post-ordre són
[[Categoria:Informàtica]]
|