2018年10月17日
Double Array Trie(一)
摘要： DoubleArrayTrie实现 Tire树终究是一颗树形结构，树形结构的两个重要要素便是前驱和后继，把Tire树压缩到双数组中，只需要保持能查询到每个节点的前驱和后继即可。Tire树中几个重要的概念。 STATE：状态，实际为在数组中的下标 CODE ： 状态转移值，实际为转移字符的 ASCII 阅读全文
posted @ 2018-10-17 15:32 車輪の唄 阅读(64) 评论(0) 推荐(0)