二叉查找树（Binary Search Tree，BST），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。...
分类：
编程语言 时间：
2015-07-19 19:27:00
阅读次数：
154
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
简单而言就是
左边的小于中间
中间的小于右边
首先建立几个数据变量
#define TYPE i...
分类：
其他好文 时间：
2015-07-16 16:45:11
阅读次数：
96
一直对于二叉搜索树（又叫二叉排序树，也叫二叉查找树），没有很好的理解，决定花点时间来学习and总结。。
二叉搜索树也是二叉树的一种。（就像堆也就二叉树的一种一样。。。）
只不过，二叉搜索树也是有其他要求：对于所有的子树，其根节点的值大于左子树上的所有结点的值，而小于右子树上所有结点的值的值。。
对于错误的理解：对于所有的结点，要大于其左结点，小于其右结点。。（PS：这种理解是错误的，...
分类：
其他好文 时间：
2015-07-16 00:55:13
阅读次数：
114
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若任意节点的右子树不...
分类：
编程语言 时间：
2015-07-10 00:07:29
阅读次数：
230
二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3. 它的左、右子树也分别为二叉排序树。二叉排序树通常采用二叉...
分类：
编程语言 时间：
2015-07-09 13:06:54
阅读次数：
121
题目大意很简单。有一颗树(10^5结点)，所有结点要么没有子结点，要么有两个子结点。然后每个结点都有一个重量值，根结点是1然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量...
分类：
编程语言 时间：
2015-07-02 21:08:11
阅读次数：
128
前言：
之前写过一篇关于二叉搜索树的博客：Java对二叉搜索树进行插入、查找、遍历、最大值和最小值的操作
二叉查找树重要性质：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
如图：
这次我想分享的是二叉搜索树中节点是如何删除的，删除节点是二叉搜索树...
分类：
编程语言 时间：
2015-07-02 14:11:46
阅读次数：
190
二叉查找树，也称二叉排序树，二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
左、右子树也分别为二叉排序树
查找操作步骤：
若根结点的关键字值等于查找的关键字，成功。
否则，若小于根结点的关键字值，递归查左子树；若大于根结点的关键字值，递归查右子树。
若子树为空...
分类：
其他好文 时间：
2015-06-27 16:26:58
阅读次数：
140
1、二叉树结点编号在一棵n个结点的完全二叉树中，从树根起，自上层到下层，每层从左至右，给所有结点编号，能得到一个反映整个二叉树结构的线性序列。
编号特点
2、二叉树性质...
分类：
其他好文 时间：
2015-06-22 11:09:34
阅读次数：
119
求网络流有很多算法，这几天学习了两种，记录一下EK算法。首先是网络流中的一些定义：V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)....
分类：
编程语言 时间：
2015-06-18 12:58:12
阅读次数：
148
