Carlos Valente Posted June 1, 2018 at 10:03 PM Report #610829 Posted June 1, 2018 at 10:03 PM Boa noite , eu necessito de uma estrutura de dados para guardar e aceder a palavras de tamanho 5 (são 100 palavras) . Sendo que nenhuma destas palavras é igual . Qual é a melhor estrutura de dados para tal , tendo em conta a complexidade ? Eu pensei em hash table , mas não consigo encontrar um hash code que me de indexações de 0 a 100 .
HappyHippyHippo Posted June 2, 2018 at 10:20 AM Report #610831 Posted June 2, 2018 at 10:20 AM qual o problema de uma array com 100 elementos de arrays de 6 caracteres ? porquê complicar com "hash" ... IRC : sim, é algo que ainda existe >> #p@p Portugol Plus
Carlos Valente Posted June 4, 2018 at 03:06 PM Author Report #610853 Posted June 4, 2018 at 03:06 PM Em 02/06/2018 às 11:20, HappyHippyHippo disse: qual o problema de uma array com 100 elementos de arrays de 6 caracteres ? porquê complicar com "hash" ... Okok muito obrigado . Só mais uma questão , eu vou precisar de organizar o meu array para fazer pesquisa binária , sendo que esse array é preenchido incrementalmente , sugeres algum tipo de algoritmo para inserir por ordem ? Cumprimentos.
HappyHippyHippo Posted June 4, 2018 at 03:12 PM Report #610854 Posted June 4, 2018 at 03:12 PM a inserção numa árvore binária é sempre "á bruta", o segredo é balancear a àrvore após cada inserção. IRC : sim, é algo que ainda existe >> #p@p Portugol Plus
Carlos Valente Posted June 4, 2018 at 03:14 PM Author Report #610855 Posted June 4, 2018 at 03:14 PM Agora, HappyHippyHippo disse: a inserção numa árvore binária é sempre "á bruta", o segredo é balancear a àrvore após cada inserção. Não quero inserir numa árvore binária . Quero pesquisar elementos num array usando a pesquisa binária que tem complexidade O(N/2) , para isso preciso de inserir os elementos por ordem .
HappyHippyHippo Posted June 4, 2018 at 03:19 PM Report #610856 Posted June 4, 2018 at 03:19 PM e quem disse que não podes guardar uma árvore binária num array ? qualquer estrutura de dados que serve para conter dados, tem uma estratégia de inserção. pode ser eficiente ou não. se pretendes então ter uma lista de valores, dos quais queres fazer a inserção aleatória para manter a ordenação, o melhor será uma lista ligada (uma das duas vertentes desta) IRC : sim, é algo que ainda existe >> #p@p Portugol Plus
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now