会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JackWuo
博客园
首页
新随笔
联系
订阅
管理
2021年8月9日
数据结构-前缀树trie
摘要: 前缀树 简介 前缀树是N叉树的一种特殊形式。通常来说,一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个字符串(前缀)。每一个节点会有多个子节点,通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串,以及通往该子节点路径上所有的字符组成的。 插入 当我们在二叉搜索树
阅读全文
posted @ 2021-08-09 23:51 志旋
阅读(88)
评论(0)
推荐(0)
公告