概述??二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
理论参考http://www.cnblogs.com/zhuyf87/archive/2012/11/09/2763113.h...
分类：
编程语言 时间：
2015-05-12 17:15:58
阅读次数：
170
#include
#include
using std::endl;
using std::vector;
using std::cin;
using std::cout;
struct treeNode
{
int value;
treeNode*left;
treeNode*right;
};
void Path(treeNode * root ,int exceptSum,int ¤tS...
分类：
其他好文 时间：
2015-05-12 13:41:48
阅读次数：
100
搜索树数据结构支持多种动态集合操作，包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSRT和DELETE操作等。基本的搜索树就是一棵二叉搜索树。12.1什么是二叉搜索树1. 二叉搜索树的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点...
分类：
编程语言 时间：
2015-02-14 22:27:38
阅读次数：
351
Kmeans算法是一种极为常见的聚类算法。其算法过程大意如下：（1）通过问题分析，确定所要聚类的类别数k；（一般是难以直接确定，可以使用交叉验证法等方法，逐步进行确定。）（2）根据问题类型，确定计算数据间相似性的计算方法；（3）从数据集中随机选择k个数据作为聚类中心；（4）利用相似度计算公式，计算每...
分类：
其他好文 时间：
2015-01-22 11:00:54
阅读次数：
244
二叉搜索树（Binary Search Tree），或者是一棵空树，或者： 1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3）二叉搜索树的左、右子树也分别为二叉搜索树。 搜索二叉树相关的算法实现： ...
分类：
其他好文 时间：
2014-12-05 00:29:50
阅读次数：
213
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
Ⅰ.说明： 1.采用左孩子右兄弟的方式，转化为二叉树来实现。 2.树的后根遍历与二叉树的中根遍历即有联系又有区别，请读者注意分析体会。Ⅱ.功能： 1.创建树并写入数据 2.先根遍历树 3.计算树高 4.后根遍历树 5.层次遍历树 6.搜索数据域为某值...
分类：
编程语言 时间：
2014-11-22 10:25:55
阅读次数：
404
题目大意：给出一些边，求出一共能形成多少个最小生成树。
思路：最小生成树有很多定理啊，我也不是很明白，这里只简单讲讲做法，关于定各种定理请看这里：http://blog.csdn.net/wyfcyx_forever/article/details/40182739
我们先做一次最小生成树，然后记录每一种长度的边有多少在最小生成树中，然后从小到大搜索，看每一种边权有多少种放法，然后所有...
分类：
Web程序 时间：
2014-10-22 15:55:16
阅读次数：
306
博弈树搜索技术简介：博弈树的搜索算法，负值极大搜索，alpha-beta搜索，渴望搜索，PVS极窄窗口搜索等。通常来说，搜索算法常常和以下技术联合在一起。如下：1.置换表，记录已经搜索过的棋局，避免再次搜索。2.吃子启发，优先试下能够吃对方棋子的走法。3.杀手启发，历史启发简化版。4.历史启发，优先...
分类：
编程语言 时间：
2014-10-18 16:55:14
阅读次数：
347
