2021年9月9日
Trie树及其应用
摘要： 一.概念 前缀树这个名字很好地体现了trie的存储方式，trie树的每个节点（除跟节点外）都保存了单词中的一个字母。每一条从根节点到叶节点的路径上的字母都拼凑出了一个单词。并且每一条从根节点到非叶节点的路径上的字母都拼凑出了一个单词的前缀。 它有以下特点： 根节点是空的。 最多会有N*len个节点。 阅读全文
posted @ 2021-09-09 10:20 RapunzelOnly 阅读(213) 评论(0) 推荐(0)