数据结构
huangjin222
这个作者很懒,什么都没留下…
展开
-
数据结构知识点总结
数据结构是算法的基石,算法是软件灵魂。 数据结构的很多概念真的是很莫名其妙,很多坑爹的定义,笔者开始很搞不明白,为什么学数据结构?为什么用哪个拗口词语?这些概念到底用在什么地方?笔者试图用自己简单的话来阐述这些问题,希望能对这些感觉不是很好理解的同学有帮助。 不废话,直接开始。 一、概论 时间复杂度:就是算法实现的执行的时间,说白了就是程序套了好多循环。没有就是o(n),2转载 2014-05-12 09:21:07 · 1569 阅读 · 0 评论 -
数据结构-c语言版大纲
加油吧,少年。。。后面的路haih原创 2014-05-14 13:41:05 · 871 阅读 · 0 评论 -
数据结构中的树
数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。 1、二叉查找树(二叉排序树) (图a) 二叉查找树是一种动态查找表(图a),具有这些性质:转载 2014-06-07 23:43:33 · 555 阅读 · 0 评论 -
树的存储结构-小结
主要有三种表示法:双亲表示法、孩子表示法原创 2014-06-07 10:17:52 · 711 阅读 · 0 评论 -
KMP模式匹配
实在是有点困了,ba原创 2014-06-01 23:14:54 · 633 阅读 · 0 评论 -
树的遍历
三种方式:前序遍历原创 2014-06-03 17:05:02 · 690 阅读 · 0 评论