|
View Full Version : hash tables em C e em Java HecKel 25-09-2004, 19:45 Alguem me consegue arranjar implementações, comentadas de preferencia, de hash tables mais triviais em C? Em java já vem nos pacotes, mas convinha-me arranjar uma "original", e comentada de preferencia para compreender o que vai lá dentro.... um abraço HecKel Madril 25-09-2004, 21:23 Hast table ? Só conheço mesmo Hash Tables :P Procura um livro chamado Algorithms in C HecKel 26-09-2004, 02:07 pior do que cometer um erro é cometê-lo duas vezes..., meto a calinada no titulo e meto na mensagem :( Obrigado pela dica, mas se arranjassem uns sites era excelente :D um abraço HecKel Lucky_JL 26-09-2004, 02:26 Depende ... como quiseres a implementação É uma hashtable generica ou não ? Keres dispersão fechada ou aberta ? É algo apenas para usar em memoria ram ou tb queres guardar em disco ? no caso de quereres guardar em disco sugiro a implementação da hashtable com 2 ou mais vectores ... se é só para ram podes usar listas dinamicas para gerir as colisoes ( se optares por dispersão aberta ) :P Lucky_JL fromao 13-10-2004, 00:43 http://williamstallings.com/StudentSupport.html procura ai... há-de haver haver ai implementações de hash tables algures... digo eu! Zukunft 07-06-2007, 19:34 resposta necessária para hoje.. funções de hash table eficientes .. sabem? agradecia bastante se alguem souber de alguma.. que indicasse.. thx MadOnion 08-06-2007, 13:49 Em java: Classe HashTable (http://java.sun.com/j2se/1.4.2/docs/api/java/util/Hashtable.html) Interface Map (http://java.sun.com/j2se/1.4.2/docs/api/java/util/Map.html) TreeMap (http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html) (ordenação) Wikipedia (http://en.wikipedia.org/wiki/Hash_table) E o resto é google, porque C não domino bem ao ponto das hashtables. Rui_Carlos 08-06-2007, 21:15 http://librcg.rcg-pt.net/librcg_src.tar.gz http://librcg.rcg-pt.net/hashmap_8h.html http://librcg.rcg-pt.net/hashmap_8c.html positive_mind 09-06-2007, 12:08 Andas a faltar as aulas de AED é o que dá :P |