单链表：单向有序链表最后置于空#pragmaonce
#include<string.h>
#include<malloc.h>
#include<assert.h>
typedefintDataType;
typedefstructListNode
{
structListNode*_next;
DataType_data;
}ListNode;
voidPrintList(ListNode*&pHead)
{
while..
分类：
编程语言 时间：
2016-03-28 22:05:50
阅读次数：
230
1.定义
对于每个结点，左右两个子树的高度差的绝对值不超过1，或者叫深度差不超过1
为什么会出现这样一种树呢？
假如我们按照1-n的顺序插入到二叉排序树中，那么二叉排序树就退化成了一个有序链表，效率大大降低。
2.有关概念
所有平衡树基本由以下三个特征组成：
1.自平衡条件
2.旋转操作
3.旋转的触发
平衡树通过设置合理的自平衡条件，使得二叉排序...
分类：
其他好文 时间：
2016-03-26 07:05:00
阅读次数：
185
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 合并两个有序链表
分类：
其他好文 时间：
2016-03-17 16:32:16
阅读次数：
148
有序A={1，7，8} 有序B={2，4，6，8，10，11} 求A+B?
分类：
其他好文 时间：
2016-03-16 08:22:43
阅读次数：
203
题目： 给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。 解答： 因为是有序列表，所以从两个链表的头开始进行如下判断： 如果head1的值小于head2，那么head1向下移动。 如果head1的值大于head2，那么head2向下移动。 如果二者的值相等，则打印这个值，然后...
分类：
编程语言 时间：
2016-03-07 12:11:23
阅读次数：
139
题目：合并两个有序链表。递归实现参考代码：LinkList*Merge(LinkList*pHead1,LinkList*pHead2)
{
if(pHead1==NULL)
{
returnpHead2;
}
elseif(pHead2==NULL)
{
returnpHead1;
}
LinkList*pNewMergeHead=NULL;
if((pHead1->data)<(pHead2->data))
{
pN..
分类：
其他好文 时间：
2016-02-20 01:52:35
阅读次数：
172
/**
*Definitionforsingly-linkedlist.
*structListNode{
*intval;
*ListNode*next;
*ListNode(intx):val(x),next(NULL){}
*};
*/
classSolution{
public:
ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){
//考虑空指针问题
//采用非递归写法
if(!l1)
returnl2;
if(!l2)
ret..
分类：
其他好文 时间：
2016-02-12 17:35:10
阅读次数：
177
问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然
分类：
其他好文 时间：
2016-01-28 17:14:16
阅读次数：
128
RT。。。。无聊帮朋友撸个 C++ 作业。。 ＝ ＝ 1 /* 2 无聊帮朋友撸个作业。。。。。。 \ = v = / 3 4 两个有序链表合成为一个有序链表. 5 要求： 6 1. 每个链表元素里的值不超过int范围. 7 ...
分类：
其他好文 时间：
2016-01-05 22:18:49
阅读次数：
254
skip list的原理Java中的LinkedList是一种常见的链表结构，这种结构支持O(1)的随机插入及随机删除, 但它的查找复杂度比较糟糕，为O(n)。假如我们有一个有序链表如下，如果我们想找到值为59的节点，需要查找7次。怎么提高查询效率呢？通常的做法是使用二分法，但LinkedList的...
分类：
编程语言 时间：
2016-01-03 19:39:06
阅读次数：
363
