航帆远洋

学习,思考,实践,总结!

数据结构全攻略--概念篇之图

上篇博客讨论了几种特殊的二叉树结构之间的关系,接下来继续讨论非线性结构的图,这部分的概念比较多,在继续往下看前,先来看看图中的基本概念。客观来说树是一种特殊的图,所以树的一些概念同样适用于图,另外在图中有两种特殊的网用在工程领域分别是AOV和AOE,两种网的概念很容易理解。

2013-11-01 09:44:08

阅读数:3904

评论数:16

数据结构全攻略--二叉树胡子眉毛一把抓

胡子眉毛一把抓,这好像不是一个好词,撇开它的词性不说,想想这个问题,怎么做到胡子眉毛一把抓呢?相信聪明的你已经找到了答案,往下看答案在下面。那和今天要说的二叉树有什么关系吗?恩,的确没有什么关系,但却是今天要说的一种学习方法--编织知识网

2013-10-21 09:38:18

阅读数:2539

评论数:9

数据结构全攻略--攻破非线性结构的堡垒之哈弗曼树篇

为何引入最优二叉树,如何构建最优二叉树?哈弗曼编码是在哈弗曼树的基础上对哈弗曼树中的结点进行编码,把左子树的路径编码为0,右子树路径编码为1。这种编码是为了提高通信效率,因为结点的访问频率不相同,如果采用等长编码的方法对通信原文进行编码,所得的电文的码串就会过长,不利于提高通信效率,因此希望缩短码...

2013-10-14 09:38:04

阅读数:2960

评论数:6

数据结构全攻略--攻破非线性结构的堡垒之树和二叉树(二)

探讨二叉树结构的基本特性,但为什么没有将二叉树有关的存储结构拿出来探讨呢?主要是因为二叉树的存储结构其实和树是差不多的,即使说了用处也不大,尽量减少记忆量。然后加上了些有关二叉树遍历的一些算法,这些算法可以不用掌握,主要是为了对以后学习算法的时候不至于感觉很难,这儿介绍的一些算法也是为了以后学习算...

2013-10-07 09:30:55

阅读数:2492

评论数:4

数据结构全攻略--攻破非线性结构堡垒之树和二叉树(一)

线性结构是基础,同时也是数据结构的至关重要的一部分。学好了线性结构,那非线性结构的很多知识点也都很容易了,因为非线性结构中的很多概念在线性结构中都有体现。学习也是如此,很多知识并不是凭空产生的,而是为了解决实际的问题才有了理论,我们应该把以前学过的知识和现在已有的相联系,或者和日常生活中的事物相联...

2013-10-04 09:11:38

阅读数:3888

评论数:5

数据结构全攻略--线性结构不攻自破之栈和队列

若要存储容量不固定的数据结构并且要对数据进行多次插入和删除操作时要多考虑使用链表结构,当只涉及对存储的数据进行只存或只读操作时应优先选用顺序表结构。 对栈和队列知道多少……

2013-09-30 08:16:54

阅读数:3545

评论数:10

数据结构全攻略--线性结构不攻自破(一)

从空间存储性能上分析,因为顺序表存储的数据在内存空间上是连续分配的,而且它的存储容量是事先确定的,所以它相较链表来说,在存储密度上会优于链表。但也因为这种事先分配空间的原因,当存储大小不一的数据时往往会造成空间的浪费,而链表是动态的分配数据的空间,所以在容量分配上链表更有优势……

2013-09-23 09:01:20

阅读数:4643

评论数:11

数据结构全攻略--学好数据结构的必经之路

很多人在学习时一猛子扎进细节里无法自拔,以至于顾此失彼,丢了西瓜捡了芝麻。这种学习方法特别浪费时间,效率也非常低下,以至于在学习的长河中惨遭淘汰。如果这种人继续不思进取,那么在激烈的社会竞争环境中也会惨遭淘汰。 在学习时我们不妨先了解下该门学科所要学习的框架知识,对知识点有初步的全局把控,...

2013-09-16 09:23:12

阅读数:26788

评论数:35

提示
确定要删除当前文章?
取消 删除
关闭
关闭