Sobes.tech
Middle

Ի՞նչ տվյալների կառուցվածքի վրա է հիմնված ստանդարտ գրադարանի առաջնահերթության հերթը (priority_queue):

sobes.tech AI

Պատասխան AI-ից

Հավաք (heap). Կատարյալ, max-heap ըստ նախնական կարգի, որը ապահովում է առավելագույն տարրին հասանելիություն $O(1)$-ում։ Ներմուծման և հեռացման գործողությունները տևում են $O(\log N)$, որտեղ $N$ տարրերի քանակն է։