标签:数据结构

4 篇文章

SDUT《数据结构与算法》专题训练7查找 8排序
期末考试马上就要来了,这是最后一次机测了!之前挖的坑终于要有时间填咯~这周末开始填坑,记录干货数据结构实验之查找一:二叉排序树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例…
SDUT《数据结构与算法》专题训练5 二叉树
数据结构实验之二叉树一:树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一…
SDUT《数据结构与算法》专题训练 1顺序表 2链表 题解记录
前言:随着学习的深入,题目难度也水涨船高。《数据结构与算法》中的题目我打算在此完整的进行记录,以供自己和后人查询。这一系列的语言均为C语言,其中大多数为gcc顺序表应用1:多余元素删除之移位算法Time Limit: 1000 ms Memory Limit: 650 KiBProblem Description一个长度不超过10000数据的顺序表…