二叉查找树具有如下性质：
x是二叉查找树中的一个节点，如果y是x左子树中的一个节点，则y.key ≤ x.key ; 如果 y 是 x 右子树中的一个节点，则 x.key ≥ y.key.
在二叉树上执行的基本操作的时间与树的高度成正比。当这棵树是完全二叉树时，这些操作的最坏情况运行时间为Θ(lgn);如果该树是含n个节点的线性链，则这些操作的最坏情况的运行时间为...
分类：
编程语言 时间：
2015-07-16 19:57:41
阅读次数：
157
随机构造的二叉搜索树是趋向于平衡的.因此,一般来说,要为一组固定的元素建立平衡二叉树,可以先随机排列这些元素,然后按照排列的顺序将它们插入倒树中.Treap树先按照结点的优先级将结点排序,然后再逐一插入二叉树中.Treap树中结点的关键字遵循二叉搜索树的性质,且优先级遵循最小堆的性质.编程实现:#i...
分类：
其他好文 时间：
2015-04-14 00:13:54
阅读次数：
146
如果要做出如下效果，每次刷新网页则产生一种颜色，
其实非常简单，产生随机颜色的根本核心就是随机构造出一个六位数，JavaScript的随机数的问题
而且这个六位数的每一个数位0~f之内，因此就有了如下的方法：
1、首先是一个HTML布局，p标签是是用来放当前颜色的，div的背景颜色就是这个颜色
randomColor
2、之后是核心的脚本：
...
分类：
编程语言 时间：
2015-04-11 11:49:39
阅读次数：
188
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而....
分类：
其他好文 时间：
2014-11-04 22:32:57
阅读次数：
353
题意：有三个N*N的矩阵a,b,c,判断a*b是否等于c.
思路：暴力判断O(N*3),我没试能不能过。
正解是随机化算法，随机构造列向量p,然后分别计算a*(b*p)和c*p，比较之。
这个过程仅为O(N^2).
随机多组即可。
Code:#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-17 13:55:03
阅读次数：
247
二叉搜索树定义 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比，对于有n个结点的一棵完全二叉树来说，这些操作的最坏运行时间为Θ(lgn)，然而，如果这棵树是一条n个节点组成的线性链，那么同样的操作就要花费Θ(n)的最坏运行时间，一棵随机构造的二叉搜索树的期望高度为Ο(lgn)，因此这样一棵树...
分类：
其他好文 时间：
2014-08-18 21:52:23
阅读次数：
433
求规定平面上一点到已知点的最小距离最大的点。
模拟退火的流程是，随机构造几组解作为初始解空间，每次对当前解空间进行随机扩展，若发现更优解则替换。
进行的次数由参数人为控制，而随机扩展的幅度也是随着次数逐渐减小的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-15 21:14:19
阅读次数：
237
