航帆远洋

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

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

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

2013-10-21 09:38:18

阅读数 2539

评论数 9

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

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

2013-10-14 09:38:04

阅读数 2961

评论数 6

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

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

2013-10-07 09:30:55

阅读数 2492

评论数 4

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

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

2013-10-04 09:11:38

阅读数 3887

评论数 5

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