导读 大家好,笑笑来为大家解答以上的问题。双数组trie树，关于双数组trie树介绍这个很多人还不知道,现在让我们一起来看看吧！1、 双数组Trie
大家好,笑笑来为大家解答以上的问题。双数组trie树，关于双数组trie树介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 双数组Trie（Double-ArrayTrie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一个是check[]。
2、设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。
3、如果base[i]为负值，表示该状态为词语。
4、Check[i]表示该状态的前一状态，t=base[i]+a,check[t]=i。
关于双数组trie树到此分享完毕，希望能帮助到您。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！