算法中一般用到哪些数据结构

N神 · 发表于 2016-7-29 17:29:38

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

算法中一般用到哪些数据结构,可以举几个例子吗？
用到树形结构的有哪些算法等等？
KPM算法用到什么数据结构？
列举几个列子

lx_Zz · 发表于 2016-8-3 15:42:01

数据结构从字面上理解就是组织数据的结构嘛、
简单来说分为线性、树形、网状这几种、
用来树形结构的算法太多了、树形是数据结构的重点难点、
KMP算法是最基础的字符串算法、重点不是数据结构、而是算法思想、一个通过已知数据去减少重复比较的次数的思路从而构造出next数组、
KMP算法延伸出来的多字符串匹配算法AC自动机才会用到树形结构、
建议楼主买本数据结构慢慢看、学算法主要是学思想、代码怎么实现反而是次要的、加油！

zndownload · 发表于 2016-12-30 20:22:27

线性表，链表，Huffman，排序，查找等。

CatC · 发表于 2017-1-7 01:08:42

这个问题看完小甲鱼的视频根本称不上问题

账号		自动登录	找回密码
密码			立即注册