Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
function Graph(v) { this.vertices = v; //初始化顶点 this.edges = 0; //边数先设置为0 this.adj = []; //为每一个顶点准备一个链表,表示它和所有节点的关系 for (var i = 0...
分类：
编程语言 时间：
2015-03-18 17:42:17
阅读次数：
377
图表示之前的博客里已经说过了图的两种表示方法，一个是邻接链表，一个是邻接矩阵的方法。前面适合稀疏图，后面自然就适合稠密图。图创建邻接矩阵邻接矩阵其实就是二维矩阵，在前面的图表示已经简单的说过了，直接建立一个int G[NumVertex][NumVertex]然后直接输入就好了。下面着重讲一下邻接链表的方法。邻接链表表示方法已经说过了，传送门：图表示。下面看下代码：struct Node{...
分类：
编程语言 时间：
2015-03-10 12:11:08
阅读次数：
144
改写要求1：改写为以单链表表示二维数组#include #include using namespace std; struct LinkNode { int Row; int Column; int Data;...
分类：
编程语言 时间：
2015-02-04 12:51:28
阅读次数：
206
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
图的邻接表表示法类似于树的孩子链表表示法，就是对图中的每个顶点vi，将所有邻接于vi的顶点链接成一个单链表，这个单链表就称为顶点vi的邻接表。在邻接表中有两种结点结构：头结点(vexdata,firstarc)、表结点(adjvex,nextarc)。
其...
分类：
其他好文 时间：
2015-01-12 00:24:47
阅读次数：
247
链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合于数据元素变动比较大的情况, 而且不存在队列满而产生溢出的情况; 链式队列结点构造:[这次我们将节点构造成了类LinkQueue的嵌套类]struct ChainNode
{
C...
分类：
其他好文 时间：
2015-01-10 21:06:42
阅读次数：
223
2.5 给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入： (7->1->6)+(5->9->2)，即617+295.输出：2->1->9，即912.进阶：假设这些数位是正向存放的示例：输入：(6...
分类：
其他好文 时间：
2014-12-04 00:43:21
阅读次数：
257
图和图的遍历算法1.存储结构(邻接链表)1.1每个顶点用VexNode类表示，每条边用ArcNode表示1.2所有顶点用数组VexNode adjlist[]表示，所有邻接顶点用链表表示2.遍历算法2.1深度优先遍历DFS用递归实现，从V0开始，访问V0即邻接顶点V1，访问V1及其邻接顶点...2....
分类：
编程语言 时间：
2014-11-09 13:47:51
阅读次数：
203
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例输入：( 7 -> 1 -> 6 ) + ( 5 -> 9 -> 2 )，即 617 + 295输出：2 -> 1 -> 9，即 912进阶假设这些数位是...
分类：
其他好文 时间：
2014-10-01 00:34:10
阅读次数：
237
