| 类 | 说明 |
|---|---|
| DoubleArrayTrie |
双数组
https://github.com/komiya-atsushi/darts-java
|
| DoubleArrayTrie2 |
1.对于插入字符串,如果有一个字符串是另一个字符串的子串的话,我是将结束符也作为一条边,产生一个新的结点,这个结点新节点的Base我置为0
所以一个字符串结束也有2中情况:一个是Base值为负,存储剩余字符(可能只有一个结束符)到Tail数组;另一个是Base为0。
|
Copyright © 2023. All rights reserved.