连通的无向图G=(V,E)来表示，对于每条边都赋予权重w，希望能找到边的集合是的所有点都能够连接起来，而且这些边的权重能达到最小。 由于这些边是无环的而且能连通所有结点，所以最终构成了一棵树。图G的这棵树叫做生成树，求取该树的问题叫做最小生成树问题。 这里要学习的是Kruskal算法和Prim算法。... ...
分类：
编程语言 时间：
2016-06-24 09:15:32
阅读次数：
401
输入描述 Input Description 输入文件中第一行有两个整数，n 和 m，表示社交网络中结点和无向边的数 目。在无向图中，我们将所有结点从 1 到 n 进行编号。 接下来 m 行，每行用三个整数 a, b, c 描述一条连接结点 a 和 b，权值为 c 的 无向边。注意任意两个结点之间最 ...
分类：
其他好文 时间：
2016-06-23 12:57:20
阅读次数：
182
题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过1000 ...
分类：
其他好文 时间：
2016-06-13 21:55:05
阅读次数：
162
题意：你懂得。。。 析：先说一下什么是拓扑排序，就比如这个题，是u赢了v，把“赢了”关系看成是一条有向边，那么就得到了个有向图。 那么这个题就转化成了，把一个图的所有结点排序，使得每一条有向边（u，v）对应的u都排在v前面。并且字典序最小。 这样的问题，就称为拓扑排序。 首先先构造出一个图来，考虑每 ...
分类：
编程语言 时间：
2016-05-31 20:45:29
阅读次数：
139
1 概念 又称二叉查找树，简称BST。具有以下性质的二叉树： （1） 若左子树非空，则左子树上所有结点值均小于根结点的值 （2） 若右子树非空，则右子树上所有结点值均大于根结点的值 （3） 左，右子树本身也分别是一棵二叉排序树 也是一个递归的数据结构。下图是一个二叉排序树。 对其进行中序遍历得到一个 ...
分类：
编程语言 时间：
2016-05-29 10:54:39
阅读次数：
272
1、定义 二叉排序树（Binary Sort Tree）又称二叉查找(搜索)树（Binary Search Tree）。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树： ① 若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ② 若它的右子树非空，则右子树上所有结点的值均大于根结 ...
分类：
编程语言 时间：
2016-05-24 19:00:03
阅读次数：
378
定义： （0）二叉树 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树 数据结构定义 插入元素 由于元素互异，插入元素的位置一定在叶子结点，递归插入程序 查找最小值 根据二叉搜索树的 ...
分类：
编程语言 时间：
2016-05-19 23:16:28
阅读次数：
238
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入描述
整数数组
输出描述
布尔值
题目分析什么是二叉搜索树？
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值...
分类：
其他好文 时间：
2016-05-17 11:39:23
阅读次数：
102
Description 学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在 关于s, ...
分类：
其他好文 时间：
2016-05-15 21:42:42
阅读次数：
389
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。 图片表示 最好理解的数字树节点 /** * 树 ...
分类：
其他好文 时间：
2016-05-13 09:58:25
阅读次数：
257
