trieなんたらが話題になってたのでなんとなく書いてみた。 ベンチとかはやってない。 404 Blog Not Found:Algorithm - 連想配列の実装としてのハッシュはオワコン? そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列( Associative array )がコレクション( Collection )、すなわち数多のデータ構造をまとめるデータ構造としての覇... http://blog.livedoor.jp/dankogai/archives/51765855.html #include <stdio.h> #include <stdlib.h> typedef struct _trie { char c; unsigned int n; struct _trie** next; void* value; } trie; trie* trie_new()