double array trie 插入结点总结
摘要：
双数组Trie树索引的可操作性研究.pdf提示：任一状态点的移动，会影响其Trie树中父节点的base值的选择以及兄弟结点位置的变动，而兄弟结点的移动又须变更相应的子节点的check值。设待插入的词或其子串为‘c1c2c3...’。由双数组的结构可以看出，当索引中已经存在以单个字符G为状态的状态点时，所需的操作与建立双数组时的相同，不影响双数组的整体结构，我们把符合这种情况的词或其子串统称为“稳定词”。（1）字符c1不在序列码表中，把c1加入序列码表中，设定其码值为数组大小。（2） 索引中存在以字符c1,以及(c1,....ci-2)ci-1为状态的状态点，但字符Ci不在序列码表中。这时要把c 阅读全文
posted @ 2014-04-02 13:23 agilezing 阅读(259) 评论(0) 推荐(0) 编辑
