B-trie

tree（英语：Generalised suffix tree） B-trie（英语：B-trie） Judy array X-fast trie（英语：X-fast trie） Y-fast trie（英语：Y-fast trie） 哈希树 Ctrie（英语：Ctrie） Ternary tree（英语：Ternary

该算法主要依靠构造一个有限状态机（类似于在一个trie树中添加失配指针）来实现。这些额外的失配指针允许在查找字符串失败时进行回退（例如设Trie树的单词cat匹配失败，但是在Trie树中存在另一个单词cart，失配指针就会指向前缀ca），转向某前缀的其他分支，免于重复匹配前缀，提高算法效率。

les groupes classiques. Paris: Hermann. 1948.  Dieudonné, Jean, La géométrie des groupes classiques, Ergebnisse der Mathematik und ihrer Grenzgebiete

d'économétrie et d'économie politique） 日本綜合格鬥賽事Deep (mixed martial arts)（英语：Deep (mixed martial arts)） 日本的武術團體DEEP (武術團體) 日本的R&B合聲男子四人組合DEEP_(R&B) 香港歌手吳浩康

Journal of the American Medical Association. 1949, 139 (11): 688–692.  Case of trie Substitute Salt. TIME. 28 Feb 1949 [2008-07-11]. （原始内容存档于2012-04-04）.  Handbook