Priority queue-н тухай. Priority_queue гэдэг нь хамгийн их утгатай элемэнтийг хамгийн эхэнд нь хадгалдаг бүтэц. Энэ нь эрэмбэлдэг гэсэн үг биш. Ашигтай тал нь гэвэл элемэнт нэмэх, болон хамгийн их элемэнтийг устгахад log(N) үйлдэл хийнэ(2суурьтай үүнээс цааш сануулахгүй). Харин хамгийн их элемэнтийг мэдэхэд 1 үйлдэл юм. Доорхи код э нэ хаяг дээр байгаа. push(утга) - утгыг нэмэх. (элемэнт нэмэх) pop() - хамгийн их элемэнтийг устгах. top() - хамгийн их элемэнтийн утгыг буцаана. size() - элемэнтийн хэмжээ. empty() - хоосон бол 1 үгүй бол 0 гэсэн утгыг буцаана. (True or False) // priority_queue #include <iostream> #include <queue> // priority_queue агуулж буй сан using namespace std; int main() { /* priority_queue гэдэг нь хамгийн их утгатай элемэнтийг хамгийн эхэнд нь хадгалдаг бүтэц. Энэ нь эрэмбэлдэг гэсэн үг биш. Ашигтай тал нь гэвэл элемэнт нэмэх, болон хамгийн их элемэнтийг устгахад
Алгоритмын хичээл