2012-05-17から1日間の記事一覧

トライ木でお手軽連想配列

http://ja.wikipedia.org/wiki/%E3%83%88%E3%83%A9%E3%82%A4%E6%9C%A8 かんたん! typedef struct TriTree_ { struct TriTree_ *children[256]; void *value; } TriTree; TriTree *new_tri_tree(){ int i; TriTree *t = malloc(sizeof(TriTree)); for (i = 0…