第八章 排序
文章平均质量分 81
适用于25考研408(有Java、python基础,部分基础代码省略)
Annabelle.02
唯一可以确定的是,明天会使我们所有人大吃一惊!
展开
-
25考研数据结构复习·8.3选择排序·8.4归并排序/基数排序·8.5外部排序
设初始待排文件FI,初始归并段输出文件为FO,内存工作区位WA,FO和WA的初始状态为空,WA可容纳w个记录。构造k叉哈夫曼树:每次选择k个根节点权值最小的树合并,并将k个根节点的权值之和作为新的根节点的权值。注意: k叉归并的最佳归并树一定是严格k叉树,即树中只有度为k、度为0的结点。大根堆(根 ≥ 左、右);小根堆(根 ≤ 左、右)算法思想(以大根堆为例)原创 2024-08-06 12:17:26 · 840 阅读 · 0 评论 -
25考研数据结构复习·8.1插入排序·8.2交换排序
插入到low所指位置。原创 2024-08-05 13:18:37 · 409 阅读 · 0 评论