30
2020
01

Trie-Tree 原理及其应用;

    - 字典树


    - 特点


        1. 根节点不包含字符,除根节点外的每一个子节点都包含一个字符。


        1. 从根节点到某一个节点,路径上经过的字符连接起来,为该节点对应的字符串。


        1. 每个节点的所有子节点包含的字符互不相同。


    - 核心思想是空间换时间


    - 应用


        1. 字符串检索


        1. 词频统计

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。