2018年8月21日
数据结构08——Trie
摘要： 一、什么是Trie？ Trie树，一般被称为字典树、前缀树等等，Trie是一种多叉树，这个和二分搜索树、堆、线段树这些数据结构不一样，因为这些都是二叉树。，Trie树除了是一种多叉树，它是一种哈希树的变种。因此Trie典型作用，是应用于统计和排序大量的字符串，所以经常被搜索引擎系统用于文本词频统计。 阅读全文
posted @ 2018-08-21 08:46 寒山道杳 阅读(348) 评论(0) 推荐(0) 编辑