Gente, estava fazendo uns exercícios e me deparei com a seguinte pergunta: “Como se encontra a maior chave armazenada numa tabela de dispersão?”
procurei em váios lugares e não achei uma resposta concreta quem puder me ajudar, agradeço.
Gente, estava fazendo uns exercícios e me deparei com a seguinte pergunta: “Como se encontra a maior chave armazenada numa tabela de dispersão?”
procurei em váios lugares e não achei uma resposta concreta quem puder me ajudar, agradeço.
Se o índice do vetor principal for a chave, então basta procurar do último para o primeiro. Se o índice do vetor for o hash code da chave, então terá que verificar todos os elementos.
Se o objetivo da tabela for a ordenação, então o índice terá que ser a própria chave (ou com o hash code que mantenha ordenada) e aliada com uma arvore binária ou avl.