会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有心有梦
不忘初心,不乱于心;日拱一卒,日积月累。
博客园
首页
新随笔
联系
订阅
管理
2020年9月27日
Trie字典树的实现(力扣第208题)
摘要: Trie树的基本概念 Trie树又称为前缀树或者字典树,用于判断字符串是否存在或者是否具有某种字符串的前缀。Trie 的每个 Node 保存一个字符。用链表来描述的话,就是一个字符串就是一个链表。每个Node都保存了它的所有子节点。 Trie树的实现 本文通过链表来实现Trie树,基本的操作主要包括
阅读全文
posted @ 2020-09-27 08:07 有心有梦
阅读(629)
评论(0)
推荐(0)
编辑
公告