使用字符树(Trie)方法节省内存

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

—摘自《C#字符串和正则表达式参考手册》

    原文作者:Trie树
    原文地址: https://blog.csdn.net/sonkys/article/details/542217
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞