發(fā)信人: playboyer (cuckoo), 信區(qū): Algorithm
標(biāo) ?題: Re: 再問(wèn)個(gè)N久前的面試題
發(fā)信站: 水木社區(qū) (Thu Dec ?6 20:16:08 2007), 站內(nèi)

In fact, in information retrieval area, they usually employ the "double array trie structure" to store the trie structure.
Double array trie structure is a VERY compact datastrcture(I think it can store 100,000 words in several megabytes), and moves as fast as the 256-trie implementation(or even faster because of low memory usage and better cache locality).



【 在 chainone (what's up) 的大作中提到: 】
: 做一本英文字典。怎樣設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)？TIER樹(shù)？
: 如果內(nèi)存很有限，那棵樹(shù)/表放不下呢？
: 特別提了如果HASH TABLE大到內(nèi)存里面放不下，應(yīng)該如何呢？

總結(jié)

以上是生活随笔為你收集整理的英文字典。怎样设计数据结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。