【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，...
分类：
其他好文 时间：
2015-08-13 21:58:21
阅读次数：
195
#include using namespace std;bool isPostorderOfBST(int postorder[], int low, int high){ if(postorder == NULL || low = 0 && postorder[pivot] > posto...
分类：
编程语言 时间：
2015-08-10 21:48:58
阅读次数：
162
题目大意：给你一个无向图，然后再给你一个Q代表有Q次询问，每一次加一条边之后还有几座桥。在这里要对重边进行处理。每次加入一条边之后，在这条搜索树上两个点的公共祖先都上所有点的桥都没了。这里重边的处理上要说一下， 我以前第一写的时候根本没考虑这个问题，但是居然过了。。。过了。。。 很扯淡，但是重边的问...
分类：
Web程序 时间：
2015-08-10 19:43:41
阅读次数：
144
AVL是一种平衡二叉树，它通过对二叉搜索树中的节点进行旋转使得二叉搜索树达到平衡。AVL在所有的平衡二叉搜索树中具有最高的平衡性。定义平衡二叉树或者为空树或者为满足如下性质的二叉搜索树:左右子树的高度之差绝对值不超过1左右子树仍然为平衡二叉树定义平衡因子 BF(x) = x的左子树高度 - x的右子...
分类：
其他好文 时间：
2015-08-10 17:30:00
阅读次数：
86
平衡二叉树定义
平衡二叉树简称平衡树，又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无法预料的，随意性很大，它只与节点的值和插入的顺序有关系，往往得...
分类：
其他好文 时间：
2015-08-10 13:42:54
阅读次数：
189
1、什么是二叉搜索树
二叉搜索树(Binary Search Tree)是一棵有序的二叉树，所以我们也可以称它为二叉排序树（不知道二叉树的童鞋，先看看二叉树：传送门）。具有以下性质的二叉树我们称之为二叉搜索树：若它的左子树不为空，那么左子树上的所有值均小于它的根节点；若它的右子树不为空，那么右子树上所有值均大于它的根节点。它的左子树和右子树分别也为二叉搜索树。
2、二叉搜索树的结...
分类：
其他好文 时间：
2015-08-10 07:07:01
阅读次数：
126
我们在树,
二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:
深度为n的二叉树
深度为log(n)的二叉树
这两个二叉树同时也是二叉搜索树(参考树,
二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1...
分类：
其他好文 时间：
2015-08-09 17:14:29
阅读次数：
168
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。B-tree中，每个结点包含：1、本结点所含关键字的个..
分类：
编程语言 时间：
2015-08-09 07:18:25
阅读次数：
160
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。B-tree中，每个结点包含：1、本结点所含关键字的个..
分类：
编程语言 时间：
2015-08-09 07:17:08
阅读次数：
231
//二叉树搜索树定义,中序遍历的思想 class ValidateBinarySearchTree { private TreeNode pre=null; public bool IsValidBST(TreeNode root) { if (root == null) ...
分类：
其他好文 时间：
2015-08-08 21:21:34
阅读次数：
137
