摘要: Trie树的基本概念 Trie树又称为前缀树或者字典树,用于判断字符串是否存在或者是否具有某种字符串的前缀。Trie 的每个 Node 保存一个字符。用链表来描述的话,就是一个字符串就是一个链表。每个Node都保存了它的所有子节点。 Trie树的实现 本文通过链表来实现Trie树,基本的操作主要包括 阅读全文
posted @ 2020-09-27 08:07 有心有梦 阅读(629) 评论(0) 推荐(0) 编辑