没有合适的资源?快使用搜索试试~ 我知道了~
javascript trie前缀树的示例
0 下载量 143 浏览量
2020-11-26
22:41:16
上传
评论
收藏 149KB PDF 举报
温馨提示
试读
6页
引子 Trie树(来自单词retrieval),又称前缀字,单词查找树,字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。 它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie树也有它的缺点, 假定我们只对字母与数字进行处理,那么每个节点至少有52+10个子节点。为了节省内存,我们可以用链表或数组。在JS中我们直接用数组,因为JS的数组是动态的,自带优化。 基本性质 根节点不包含字符,除根节点外的每一个子节点都包含一个字符 从根节点到某一节
资源推荐
资源评论
资源评论
weixin_38599412
- 粉丝: 5
- 资源: 930
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功