师毅的Blog

【https://blog.shiyicode.com】听说太理想的一切都不可接触,我却哪管千山走遍,亦要设法去捕捉......

Trie树

1. 什么是Trie树 Trie树,也叫字典树,是一种树形结构,常用于统计、排序和保存大量字符串,利用字符串的公共前缀来减少查询时间,以空间换取时间。 2. 基本结构 Trie树不同于我们常接触到的二叉树,而是N叉树,例如,如果我们要将许多单词(小写)用Trie树来进行保存,那么此时的...

2015-09-11 03:39:32

阅读数 678

评论数 0

提示
确定要删除当前文章?
取消 删除