2018年9月30日
字典树（前缀树）-Java实现
摘要： 字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字符串。 每个节点向下所有的字符路径上的字符都不同 每个结点维 阅读全文
posted @ 2018-09-30 13:15 上帝爱吃苹果-Soochow 阅读(2137) 评论(0) 推荐(0) 编辑