2017年3月1日
自定义变形树
摘要： 项目里遇到一个小需求，存储少量16进制串到一个容器中，并可对其进行搜索。 一开始我使用了字典树来存储，后来尝试写了个变形树，减少内存消耗和提高搜索效率。 基础结构见下图： 简单解释下，就是图中长方形是字符串，箭头为指针。当存储第一条字符串时，容器中存下一个字符串。当存储第二条时，与第一条进行比较，遇 阅读全文
posted @ 2017-03-01 17:53 jiu~ 阅读(388) 评论(0) 推荐(0)