数据结构
学习数据结构中的问题及操作代码
SunshineRain66
这个作者很懒,什么都没留下…
展开
-
图的操作------建图,DFS,BFS遍历图
图的基本操作——建图,DFS,BFS遍历图给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{...原创 2020-04-04 14:51:15 · 1001 阅读 · 0 评论 -
判断是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的...原创 2020-03-22 21:31:20 · 344 阅读 · 0 评论 -
Root of AVL Tree
学会调整平衡二叉树Sample Input 1:588 70 61 96 120Sample Output 1:70Sample Input 2:788 70 61 96 120 90 65Sample Output 2:88#include<stdio.h>#include<stdlib.h>typedef int ElementType;ty...原创 2020-03-22 22:29:44 · 144 阅读 · 0 评论