实验报告
文章平均质量分 56
Crystal_node
这个作者很懒,什么都没留下…
展开
-
数据结构实验报告4
在递归算法结构下体现的是切分,到分无可分时,切分函数调用逐个退栈继而进行合并函数调用,在进行合并的过程中进行一个类似于选择排序算法的思想实现。创建最大堆:单对一个节点进行最大堆调整并不能使整个二叉树形成最大堆,所以我们需对末尾节点的父节点依次向前进行最大堆排序,从而使得二叉树形成最大堆。堆排序用到的一个树的性质就是:假设父节点下标为k(k>0),那么其左孩子下标为2*k,右孩子下标为2*k+1。最大堆调整:从左右孩子中选择最大的孩子结点,与父结点交换,并递归调整交换后的孩子结点。原创 2023-01-04 18:17:01 · 362 阅读 · 0 评论 -
数据结构实验报告3
数据结构实验报告原创 2022-12-04 15:31:34 · 377 阅读 · 0 评论 -
数据结构实验报告二
数据结构实验报告1.KMP2.二叉树创建与层次遍历原创 2022-10-31 23:37:40 · 423 阅读 · 0 评论 -
数据结构实验报告1
设计算法,判断输入序列12......n的任一排列p1p2…pn是否是栈的正确输出序列。原创 2022-10-08 21:20:07 · 235 阅读 · 0 评论