摘要: 二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是 具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、... 阅读全文
posted @ 2014-11-23 23:35 6bing 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继... 阅读全文
posted @ 2014-11-23 16:58 6bing 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).... 阅读全文
posted @ 2014-11-23 16:43 6bing 阅读(690) 评论(0) 推荐(0) 编辑
摘要: 树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重... 阅读全文
posted @ 2014-11-23 15:29 6bing 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t#include#includetypedef struct tree{ ... 阅读全文
posted @ 2014-11-23 14:26 6bing 阅读(225) 评论(0) 推荐(0) 编辑
摘要: #includeint a[2000001];int main(){ int i,j,n; for(i=2;i<=2000000;i++) { if(!a[i]) //未被标记 for(j=i+i;j<=2000000;j+=i) //素数的倍数不是... 阅读全文
posted @ 2014-11-23 14:07 6bing 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionAlexandra has a little ... 阅读全文
posted @ 2014-11-23 11:47 6bing 阅读(413) 评论(0) 推荐(0) 编辑