使用字符树( Trie )的方法,对不同的字符串,采用存储相同的部分,然后用指针指向其他部分的方法来节省内存。比如:Exposition 和 Exposure,如果分开存储,需要的存储空间是18个字符。如果采用Trie方法,先存储相同的Expos,然后使用指针指向各个单词中的其他字符,则只需要13个字符的存储空间。当要存储大量单词时,所节省的内存总量相当可观。
—摘自《C#字符串和正则表达式参考手册》
使用字符树( Trie )的方法,对不同的字符串,采用存储相同的部分,然后用指针指向其他部分的方法来节省内存。比如:Exposition 和 Exposure,如果分开存储,需要的存储空间是18个字符。如果采用Trie方法,先存储相同的Expos,然后使用指针指向各个单词中的其他字符,则只需要13个字符的存储空间。当要存储大量单词时,所节省的内存总量相当可观。
—摘自《C#字符串和正则表达式参考手册》