發信人: playboyer (cuckoo), 信區: Algorithm
標 ?題: Re: 再問個N久前的面試題
發信站: 水木社區 (Thu Dec ?6 20:16:08 2007), 站內

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) 的大作中提到: 】
: 做一本英文字典。怎樣設計數據結構？TIER樹？
: 如果內存很有限，那棵樹/表放不下呢？
: 特別提了如果HASH TABLE大到內存里面放不下，應該如何呢？

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。