kingwzun

摘要： 链接: 原文. 推荐的视频教程 一，基础知识（记忆） 完全二叉树基础知识 若树的根节点记为 0 i处节点的left_child位置为：2 * i +1 i处节点的left_child位置为：2 * i +2 i处节点的parent位置为：（ i - 1 ）/ 2 n个元素的堆的最后一个父亲结点的位置 阅读全文

摘要： 解析： 判断是插入排序还是归并排序 如果是插入排序则： 前 k 个数 是有序的 后 n - k 个数和原数组一样 否则则为归并排序 如果是插入排序，直接排序前k+1个数即为答案 如果是归并排序，则找出现在归并数组的长度，然后进行一次归并排序 代码 #include <bits/stdc++.h> u 阅读全文