摘要: 由字典树想到的 字典树 双数组树 AC自动机双数组树 基于数组实现的字典树 基于数组实现的字典树,每个节点都有一个长度为R的数组。空间复杂度高。 查找成功的时间复杂度为O(logN) 基于HashMap实现的字典树 使用HashMap来保存所有的孩子节点,当孩子节点很多时,Map不可避免地存在Has 阅读全文
posted @ 2018-12-30 22:06 大熊猫同学 阅读(343) 评论(0) 推荐(0) 编辑