博主回家睡觉了。。。

平衡二叉树——AVL树的实现 2013-09-23 09:43:39 分类： C/C++ 平衡二叉树——AVL树的实现 分类： 数据结构 2013-09-05 10:44 48人阅读 评论(0) 收藏 举报 AVL树平衡二叉树数据结构 AVL树是最先发明的自平衡二叉查找算法，是平衡二叉树的一种。在AVL中任何节点的两个儿子子树的高度最大差别为1

注意，用前序找根节点，然后在中序中查找，然后将二叉树分为左子树和右子树存入新建的树中，然后递归循环，分别又在两个子树中找根节点，继续分，一直递归，直到节点个数没有，停止递归，返回新树。 数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述  已知一棵二叉树的前序遍历和中序遍历，

数据结构实验之二叉树五：层序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 输入  输入数据有多行，第一行是一个整数t (t，代表有t行测试数据。每行是一个长度小于50个

数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 输入 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 输出 输出二叉树的叶

数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 输入 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 输出 每

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述        已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有

双向队列 Time Limit: 1000MS Memory limit: 65536K 题目描述       想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。 现在给你一系列的操作，请输出最后队列的状态； 命令格式： LIN X  X表示一个整数，命令代表左边进队操作； RIN X  表示右

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾

图结构练习——BFS——从起始点到目标点的最短步数 Time Limit: 1000MS Memory limit: 65536K 题目描述  在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 输入  输入数据有多行，每一行是一个长度小于50个字符的字符串。

求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 输入 输入数据有多组，输入T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 输出 输出二叉树

白话经典算法系列之七 堆与堆排序  本文转自原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6709644 版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[+] 二叉堆的定义堆的存储堆的操作插入删除 堆的插入堆的删除 堆化数组堆排序  堆排序与快速排序

转载至    http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 最小生成树prim算法实现 今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。             首先，要用二维数组记录点和权值。如上图所示无向

数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求

文章转载，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6946811 STL系列之一 deque双向队列 标签： vectoriterator 2011-11-08 09:52 69783人阅读 评论(16) 收藏 举报 本文章已收录于： 分类： STL 他山之石（10

没用动态数组写过，网上也没搜到，不想水过去，就自己尝试着写了，结果对了，好开森   Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n   Input  输入包含多组测试数据，每组测试数据格式如下： 第一行包含两个数m，n 以下m行，每行n个数，分别代表矩阵内的元素。 （保证矩阵内的数字在int范围之内）  

http://www.cnblogs.com/c-cloud/p/3224788.html

#include #include using namespace std; typedef struct node { int data; int parent,lchild,rchild; } tree; void find(tree t[],int s1,int s2,int n); int creat(tree t[],int n); int s1,s2; //先

数据结构实验之查找三：树的种类统计 Time Limit: 400MS Memory limit: 65536K 题目描述 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N (n 输出

数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） 输入 输入第一行为整数n（0 对于每组数据，第一行是三

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中

数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d

数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*f# 示例输出 a

#include #include struct node/***有序**/ { int data; /****题意：分别输入2个多项式的系数和指数，输出2个多项式和2个多项式的和 例 1 2 3 4 0** 1 2 5 6 0和->2X^2+3x^4+5x^6***/ int num; struct node *next; }; s

这个题我超内存。。。。。。。。。。。大神求指导，怎样才能不超内存 顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory limit: 570K 题目描述 一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1 注意：先将顺序表元素调整为符合要求的内容后，再做输

不敢死队问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：   有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家

顺序表应用5：有序顺序表归并 Time Limit: 100MS Memory limit: 800K 题目描述 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 输入  输入分为三行： 第一行输入m、n（1 第二行输入m个有序的整数，即为表A的每一个元素； 第三行输入n

顺序表应用1：多余元素删除之移位算法 Time Limit: 1000MS Memory limit: 650K 题目描述 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。 要求：

昨天没有发。。。 第一天链表测试比较烂，好长时间没敲代码了，很多都忘了，正因如此，今天又好好的研究了一下，感觉比以往有了更深的理解，以前链表没做过的题基本就是不会做，但今天自己做出了几个新题,很开心《^-^》                                                                                          

数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值，并输出之。 示

数据结构实验之栈四：括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述  给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入  输入数据有多组，处理到文件结束。 输出  如果匹配就输出“yes”，不匹配输出“no” 示例输入

#include #include #include #define sqtrmax 1000 using namespace std; typedef struct { char *data; int length; } sqtr; void StrAssign (sqtr &S, char *chars); //赋值 void Destroy(

二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为

数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。

数据结构实验之栈七：出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入  输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度

refresh的停车场 Time Limit: 1000MS Memory limit: 65536K 题目描述  refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先 进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进

学密码学一定得学程序 Time Limit: 1000MS Memory limit: 65536K 题目描述 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，

串结构练习——字符串连接 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。 连接后字符串长度不超过110。  输入  输入包含多组数据，每组测试数据包含两行，第一行代表stri

此题重点是top base 数据类型用结构体 数据结构实验之栈六：下一较大值（二） Time Limit: 150MS Memory limit: 8000K 题目描述 对于包含n（1 输入  输入有多组，第一行输入t（1<=t<=10），表示输入的组数； 以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。 输出  输出