Trie树分享

1. Trie树

2. Outline 何为Trie树 双数组Trie树 中文搜索算法中的XTrie Xtrie的数据构造与测试

3. 何为Retrieval树

4. 何为Trie树 B, B- , B+, B* Hash Trie 加法hash

5. 双数组Trie 为什么要使用双数组Trie 状态机

6. 双数组Trie—Structure&Walking

7. 双数组Trie—Construction

8. 双数组Trie—Suffix Compression

9. 双数组Trie—Key Insertion When the branching point is in the double-array structure When the branching point is in the tail pool

10. 双数组Trie—Key Deletion Delete k = a1a2...ah-1ah...an, a1a2...ah-1是在双数组结构中，且ah...an在tail pool中

11. 双数组Trie—example bachelor jar badge baby

12. 搜索算法中的XTrie class Dict class DoubleArrayTrie class DADLTrie (Double Array Double Linkedlist) (充分利用空闲单元，而使用了双向链表) class DoubleTrie (双向Trie) class Xtrie m_pTrie = new b2bmlr::DoubleTrie(); m_pTrie->add((b2bmlr::DictKeyT*)pKey, nKeyLen, m_nDateSize + 1); intnOffset = m_pTrie->match((b2bmlr::DictKeyT*)pKey, nKeyLen);

13. 中文搜索算法中的XTrie 参考Trie.cpp 深度优先搜索

14. Xtrie的数据构造与测试

15. Xtrie的数据构造与测试

16. Xtrie的数据构造与测试

18. 了解数据结构的相应算法

19. 数据结构覆盖

21. Q&A