摘要: 排序二叉树的性质如下:若他的左子树不空,则左子树上所有的结点均小于它的根结点的值。若他的右子树不空,则右子树上所有的结点均大于它的根结点的值。他的左右子树也是排序二叉树。代码:#include using namespace std;struct node{//树的节点int Value;node ... 阅读全文
posted @ 2014-06-11 22:43 HEYP 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 基础查找算法顺序查找staticintSeqSearch(int[]arr,intsValue){for(intindex=0;indexmax)max=arr[i];returnmax;}自组织加快查找速度要查找数据会遵循“80-20”规则,查找80%的查找操作,是为了查找20%的数据。这种概率分... 阅读全文
posted @ 2014-06-11 22:40 HEYP 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 排序算法总结问题描述:输入:n个数。输出:输入序列的一个排序(即重新排序),使得a'1≤a'2≤...≤a'n。约定:数组A,下标从1开始首先列出用到的数据来源程序(随机产生1000个数)文件名:SortData.h#include#include#define RAND_NUM 10000int ... 阅读全文
posted @ 2014-06-11 22:34 HEYP 阅读(297) 评论(0) 推荐(0) 编辑