在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家在策划一个FBI项目（Fast Binary Indexing），其中用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使检索速度最快的： 二叉搜索树，比较函数开销：1次运算/每字符 哈希表，hash算法开销：10次运算/每字符 链表，比较函数开销：1次运算/每字符 TRIE树，寻找子节点开销：1次运算/每字符
D
百度百科http://baike.baidu.com/link?url=PYYfck8aXrrJhPjyi1Ay52qBXccRDmdOY4BvLAu_hOxOFEA7yWYqux9LGPLWVJFjChZPNDYeIEOL5eKGm8jRejdW1Fdu0LFyZpxW2LUIQJxkPZSPylBiAcqb2TFK0rZTvs9wrxiwuYzPo0yNrOo8-q
