11 2014 档案

哈夫曼树与哈夫曼编码
摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文
posted @ 2014-11-19 20:07 CodeNoob 阅读(271) 评论(0) 推荐(0) 编辑
二叉树的非递归遍历
摘要：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和... 阅读全文
posted @ 2014-11-12 21:05 CodeNoob 阅读(236) 评论(0) 推荐(0) 编辑
浅谈C++中指针和引用的区别
摘要：指针和引用在C++中很常用，但是对于它们之间的区别很多初学者都不是太熟悉，下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：i... 阅读全文
posted @ 2014-11-08 23:18 CodeNoob 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示