11.5日算法-数据结构篇 堆 模拟堆(未完成) 哈希表(绝对需要看一下视频讲解=未完成) 堆 堆 i为什么从n/2开始down? 满足三个性质的节点: 1.左右儿子满足堆的性质。 2.下标最大(因为要往上遍历) 3.不是叶结点(叶节点一定满足堆的性质) 题解 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int a[N];//保存数组 int n, m;//n个点,求前m小 int r ;//堆得右边界 void down(