Rem_little_fan_boy的博客

04-树5 Root of AVL Tree (25 分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this pro

02-线性结构3 Reversing Linked List (25 分) Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, you must output ...

07-图5 Saving James Bond - Hard Version (30 分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the ce

常用的二叉树遍历方法有两种

课程名称：数据结构 实验项目名称：排序算法的实现与比较 实验目的： 1．掌握优化冒泡排序的算法 实验要求： 1、    对于输入的任意一个整型数据序列，将其进行冒泡排序，要求该冒泡排序的算法为优化之后的算法，即：a.设置flag变量，当一趟排序结束后flag的值未更新，刚说明序列已经有序，停止排序；b. 设置exchange变量，记录上一趟最后交换的位置，下一趟排序时比较到exchang

课程名称：数据结构 实验目的： 1．掌握队列的定义及实现； 2．掌握利用队列的基本操作。 实验要求： 1、    使用链式结构完成队列的各种基本操作； 2、    补充完善教材81页的舞伴问题。 实验项目名称：队列的基本操作应用 实验过程： 1、    先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）； 2、    分别创建男女队列； 3、    从舞者队列中

课程名称：数据结构 实验项目名称：图结构基本操作的实现 实验目的： 1．掌握图的基本操作—遍历。 实验要求： 1、    分别用DFS和BFS的方法实现一个无向图的遍历。 实验过程： 1、    创建一个图（可用邻接矩阵或邻接表的方式进行存储）； 2、    输入选项：0或1，0为DFS，1为BFS。 3、    分别输出DFS和BFS两种遍历序列； 实验报告中给出DFS和BF

课程名称：数据结构 实验项目名称：二叉树基本操作的实现 实验目的： 1．掌握树的基本操作—遍历。 实验要求： 1、    分别用递归和非递归的方法实现一棵树的三种遍历。 实验过程： 1、    创建一棵二叉树（二叉树如下图所示）； 2、    用递归算法实现对该树的三种遍历； 3、    用非递归算法实现对该树的三种遍历； 4、    输入选项：0或1，0为递归遍历，1为非递归

课程名称：数据结构 实验项目名称：查找算法的实现与分析 实验目的： 1．掌握二叉排序树的创建及查找算法（递归和非递归均可）。 实验要求： 1、    创建一棵二叉排序树，并实现对该二叉排序树的查找算法。 实验过程： 1、    输入一数据序列，根据输入的数据序列创建一棵二叉排序树（二叉链表）； 2、    在已创建的二叉排序树中查找“37”和“66”两个结点，并给出相应的查询结果。

#include #include #include #define len sizeof(struct stu) typedef long long ll; struct stu //建立学生信息的结构体，包含学号，姓名 ，成绩三个子项 { ll num; char a[50]; double score; struct stu *next;

#include #include #include #define maxsize 3000 //定义顺序表的最大长度 typedef long long ll; typedef struct { ll num; char name[50]; double score; }student;

#include #include int b[1000]={-5}; typedef struct { char a[1000]; int length; }SString; void get_next(SString T,int next[]) { int i=0; next[0]=-1; int j=-1; while(i<T.length) { if(j==-1||T.