摘要: 摘要: 这里用的递归法，采用两种版本，一种是C语言，一种是C++；但是，用C语言没有“引用”，所以采用的是指向指针的指针；而C++具备“引用”，所以直接用&引用，简洁； 先看C++的代码； BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输
分类：
其他好文 时间：
2016-03-03 06:47:04
阅读次数：
148
相关文件 heap.h heap.c 第一次调用CreateHeap： 一个双向链表和单链表。 然后调用HeapAlloc，从堆对象的空闲块中找一块参数大小的空闲块，在不满足需求的前提下，会变成如下： 红线为双向链表，NEW表示的结点是新插入的结点，可以看出模型中不论双向还是单向都是用头插法插入链表
分类：
其他好文 时间：
2016-02-29 19:47:12
阅读次数：
171
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
1.把二元查找树转变成排序的双向链表 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下
分类：
Web程序 时间：
2016-02-22 17:33:44
阅读次数：
127
LinkedList是常用的一种List实现。 LinkedList基于双向链表机制实现。所谓双向链表机制，就是集合中的每个元素都知道其前一个元素和其后一个元素的位置。 在LinkedList中，以一个内部的Entry类来代表集合中的元素，元素的值赋值给element属性，Entry中的next属性
分类：
其他好文 时间：
2016-02-22 16:35:32
阅读次数：
155
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节
分类：
编程语言 时间：
2016-02-21 22:49:10
阅读次数：
320
具体介绍详见上篇博客：基于二叉树和双向链表实现限制长度的最优Huffman编码 基于数组和基于链表的实现方式在效率上有明显区别： 编码256个符号，符号权重为1...256，限制长度为16，循环编码1w次，Release模式下。基于链表的耗时为8972ms，基于数组的耗时为1793ms，速度是链表实
分类：
编程语言 时间：
2016-02-14 19:41:45
阅读次数：
258
用堆维护双向链表来贪心。。。 数据范围显然不容许O(nm)的傻逼dp>_<。。而且dp光是状态就n*m个了。。显然没法优化 大概就会想到贪心乱搞了吧。。。一开始想贪心地通过几段小的负数把正数连接成一段，但到底是要连接在一起还是直接扔掉不好判断 然后就跑去翻题解了。。。题解讲的挺好的，连我都看懂了>_
分类：
其他好文 时间：
2016-02-10 00:31:29
阅读次数：
209
在《数据结构题集》中看到这种链表，实际上就是把一般的双向链表的next和prior两个指针通过异或运算合并为一个指针域来存储，每个结点确实可以减少一个指针的空间，但会带来取指针值时运算的开销。 实现的时候，先搞清双向链表，把握异或指针域的原理公式，然后从双向链表出发进行转换即可。 1 typedef
分类：
其他好文 时间：
2016-02-03 15:25:59
阅读次数：
176
forward_list forward_list是C++11版本才有的。forward_list被实现为单链表，而list是一个双向链表，所以forward_list要比list高效一些。forward_list设计的时候就是追求效率的，跟我们自己写的C格式的单链表一样的高效。 考虑到效率问题，f
分类：
其他好文 时间：
2016-02-01 20:37:12
阅读次数：
134
