Uma estrutura de dados especial, construída a partir de
uma lista ou árvore, que associa chaves de pesquisa a valores.
Estas chaves são, tipicamente, códigos de computação
mais simples que os valores associados. É algumas
vezes traduzida como tabela de escrutínio. São tipicamente
usadas para indexação de grandes volumes de informação.
Melhora o desempenho de acessos para pesquisas e
recuperações. Esta estrutura é conhecida como