![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[数据结构]
大四喜2017
linux开发
展开
-
[数据结构]绪论
数据结构:不是专门的数值计算,而是研究非数值计算的程序设计问题中,计算机的操作对象以及它们的相互关系等.数据:是对自然的描述,客观事物的符号描述.是可以输入到计算机中一切符号的总称.它是一个集合,每一项为一个数据元素.数据元素:是数据的基本单位,处理的基本单位,但不是最小单位.数据元素中可包含多个数据项.数据项:不可再细分的数据单位.数据对象:是性质相同的数据元素的集合.如:整数,原创 2008-07-24 19:55:00 · 447 阅读 · 0 评论 -
双数组trie树的基本构造及简单优化[转]键树相关
作者:Sunny from Hour41 (www.hour41.com )一、 基本构造Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这此状态包括"词前缀","已成词"等。双数组Trie(Double-Arr原创 2008-09-20 19:59:00 · 1755 阅读 · 1 评论