30
2020
01

Trie-Tree 原理及其应用；

    - 字典树


    - 特点


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


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


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


    - 核心思想是空间换时间


    - 应用


        1. 字符串检索


        1. 词频统计

作者:ghjk | 分类:未命名 | 浏览:398 | 评论:0
« 上一篇 下一篇 »

发表评论:

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