优先队列-注意事项

2022-10-08 22:59:20
优先队列,即每次出队都是最小(大)的数字 容器默认是 vector ,而底层使用二叉树 优先队列必须可以用 < 运算符,可是 node 不可以比较,所以我们要重载运算符 < ```cpp friend bool operator < (node a,node b) { return a.val > b.val; } ```