数据结构实验之链表六：有序链表的建立
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。
输入
第一行输入整数个数N；
第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。
示例输入
6
33 6 22 9 44 5
示...
分类：
其他好文 时间：
2014-11-01 17:52:31
阅读次数：
175
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类：
其他好文 时间：
2014-11-01 11:20:33
阅读次数：
210
有序链表：
按关键值排序。删除链头时，就删除最小(/最大)的值，插入时，搜索插入的位置。
插入时需要比较O(N)，平均O(N/2)，删除最小(/最大)的在链头的数据时效率为O(1),
如果一个应用需要频繁的存取(插入/查找/删除)最小(/最大)的数据项，那么有序链表是一个不错的选择
优先级队列 可以使用有序链表来实现
有序链表的插入排序：
对一个无序数组，用有序链表来排序，比较的时间级...
分类：
编程语言 时间：
2014-10-25 14:34:42
阅读次数：
243
从给定的有序链表生成一颗平衡二叉树。
解题思路：最容易想到的就是利用数组生成二叉树的方法，找到中间节点作为二叉树的root节点，然后分别对左右链表递归调用分别生成左子树和右子树。时间复杂度O(N*lgN)...
分类：
其他好文 时间：
2014-10-01 23:36:31
阅读次数：
243
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类：
其他好文 时间：
2014-09-30 15:06:19
阅读次数：
264
2-12. 两个有序链表序列的交集（20） （ZJUPAT 用vector实现）...
分类：
其他好文 时间：
2014-09-27 00:17:18
阅读次数：
384
2-11. 两个有序链表序列的合并（15） （ZJUPAT 用vector实现）...
分类：
其他好文 时间：
2014-09-26 23:47:39
阅读次数：
477
题目：
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
解析：合并k个有序链表，最后返回一个总的有序链表，分析并描述其复杂度。该题的实质为归并排序，平均时间复杂度为O(NlogN)。
...
分类：
其他好文 时间：
2014-08-29 11:05:07
阅读次数：
225
给定有序链表(元素由小到大), 试问如何将其转换为一个平衡BST?平衡BST: 任意节点的左右子树的深度差值不大于1.主要思想是用递归. Trick是使用快慢指针来获取中间节点. 获得中间节点后, 将其设为此次递归的root, 随后删除此节点, 并将前一节点的next置NULL. 随后, 对中间节点...
分类：
其他好文 时间：
2014-08-28 11:15:19
阅读次数：
162
题目描述：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
给定一个有序的链表，要求构建一颗平衡二叉查找树。
解析：二叉查找树的中序遍历的结构就是一颗二叉查找树，要使得最终的二叉查找树的结构尽可能的平衡，也就是说只需要...
分类：
其他好文 时间：
2014-08-23 23:02:31
阅读次数：
389
