二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是二叉排序树。二叉排序树保存的元素构造template
class Element
{
public:...
分类：
其他好文 时间：
2015-01-11 16:17:11
阅读次数：
285
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27443 Accepted Submission(s): 12212
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
其他好文 时间：
2014-12-30 20:50:49
阅读次数：
216
数据结构实验五：树和二叉树
一、实验目的
巩固树和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。
1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。
2.学习树的相关知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二．实验时间
准备时间为第10周到第12前...
分类：
其他好文 时间：
2014-12-30 10:10:25
阅读次数：
253
题目大意：给出平面上n个点，一个点离所有点的最长距离和最短距离的差最小，求这个最小的差。
思路：50W的数据为何O(nsqrt(n))的暴力能过？？？
CODE：
#include
#include
#include
#include
#define MAX 500010
#define INF 0x3f3f3f3f
using namespace std;
#d...
分类：
其他好文 时间：
2014-12-25 22:14:42
阅读次数：
280
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。
它或者是一棵空树；或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
上机代码：
#includ...
分类：
编程语言 时间：
2014-12-25 18:31:15
阅读次数：
201
题目大意：平面上有一些点，问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。
思路：CDQ分治可以离线解决，但是SJY是卡CDQ的，天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。
K-D树理解起来其实不难，有k个维度的时候，每一层按照一个维度排序，取出按照这个维度排序的中位数，当作这个块的根，然后将这个块分开。还有一个比较重要的东西就是估价函数，这个函数...
分类：
其他好文 时间：
2014-12-24 11:48:45
阅读次数：
1100
这种方式，与第三篇中介绍的类似。不同的是，数据库中不存储节点的深度level，增加和修改时，也不用维护。而是，在程序中，实时去计算的。至于后面的，按照level升序排序，再迭代所有的节点构造树，与第三篇中的方法，完全一样。因此，本篇和下一篇，只介绍如何计算level，不再介绍后面的具体实现了。 计算level，采用递归方式。 // 计算所有节点的level
public static List>...
分类：
其他好文 时间：
2014-12-21 07:06:29
阅读次数：
150
数据结构之图应用最小生成树最小生成树说白了就是用最少的边把所有的顶点连接起来。最小生成树是不唯一的，但是最小生成树满足边的数量比点的数量少1.最小生成树不关心边的长度也不需要找到最短的路径，而是要找到最少数量的边，创建最小生成树的算法与图的搜索算法几乎相同。下边的例子是基于深度优先搜索算法实现的，在...
分类：
其他好文 时间：
2014-12-18 16:30:10
阅读次数：
134
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41964475
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node....
分类：
其他好文 时间：
2014-12-16 21:07:51
阅读次数：
197
