Trie树_zhanglin496-ChinaUnix博客

个人简介

123

文章分类

文章存档

2016年（15）

2015年（132）

2014年（52）

2013年（101）

2012年（110）

2011年（29）

我的朋友

最近访客

推荐博文

Trie树

发布时间：2013-09-18 11:29:05

Trie树，又称为单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树数据结构。典型应用：统计和排序、查询大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本的词频统计等。 &nbs.........【阅读全文】

阅读(833) | 评论(0) | 转发(0)

Trie树的创建、插入、查询的实现

发布时间：2013-09-18 11:28:26

1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 .........【阅读全文】

阅读(932) | 评论(0) | 转发(0)

发布时间：2013-09-18 10:56:58

本文学习了fib_insert_node函数......【阅读全文】

阅读(1116) | 评论(0) | 转发(0)

发布时间：2013-09-18 10:56:36

本文学习了check_leaf函数，用于在trie 子节点中查找匹配路由......【阅读全文】

阅读(589) | 评论(0) | 转发(0)

发布时间：2013-09-18 10:55:27

本文描述了kernel路由表的tries实现的查找函数......【阅读全文】

阅读(476) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们