Jump to content
Carlos Valente

Estrutura de Dados indicada para este problema ?

Recommended Posts

Carlos Valente

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 . 

Share this post


Link to post
Share on other sites
HappyHippyHippo

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

Share this post


Link to post
Share on other sites
Carlos Valente
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. 

Share this post


Link to post
Share on other sites
HappyHippyHippo

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

Share this post


Link to post
Share on other sites
Carlos Valente
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 . 

Share this post


Link to post
Share on other sites
HappyHippyHippo

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

Share this post


Link to post
Share on other sites

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 account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.