indicizzazione

indicizzazione

indicizzazione attribuzione di un codice identificativo a ogni elemento di un insieme discreto in modo tale che esso risulti ordinato. Tale codice è spesso un numero naturale, che viene apposto al piede di ogni elemento dell’insieme: per esempio, una successione generica può essere indicata con {a_i} sottintendendo che l’indice i vari nell’insieme N dei numeri naturali. In particolare, un procedimento di indicizzazione è adottato negli algoritmi di ricerca che agiscono con la modalità di ricerca ad albero.