m0_55973084的博客

原创 优先队列的代码实现

优先队列代码实现： ①push函数，插入功能 ②top函数，得到最大或最小值 ③pop函数，删除最大值或最小值 【注意：子节点递推关系：2*n（父节点）+1或2*n+2】 int sz = 0; int dea[1000]; void push(int x) { int i = sz++; while (i > 0) { if (x < dea[(i - 1) / 2]){ dea[i] = dea[(i - 1) / 2]; } else { break; }