使用字符树（Trie）方法节省内存
收藏
使用字符树( Trie )的方法，对不同的字符串，采用存储相同的部分，然后用指针指向其他部分的方法来节省内存。比如：Exposition 和 Exposure,如果分开存储，需要的存储空间是18个字符。如果采用Trie方法，先存储相同的Expos，然后使用指针指向各个单词中的其他字符，则只需要13个字符的存储空间。当要存储大量单词时，所节省的内存总量相当可观。
---摘自《C#字符串和正则表达式参考手册》
发表于 @ 2005年12月02日 16:03:00 | 评论( loading... ) | 举报| 收藏
旧一篇:用C#模拟Post-Turing程序的运行
- 查看最新精华文章 请访问博客首页相关文章
-
- 发表评论
-
- 表 情：
-
- 评论内容：
- 用 户 名：