- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构实验之查找一：二叉排序树
数据结构实验之查找一：二叉排序树Time Limit: 400MS Memory Limit: 65536KBSubmit StatisticProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果
2016-11-29 19:26:02
594
原创 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input
2016-11-10 19:32:58
434
原创 树的同构
数据结构实验之二叉树一：树的同构Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得
2016-11-01 21:57:16
508
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人