Функсияи асосии сохтори додаҳо, ки номи он heap аст, чист ва барои чӣ истифода мешавад?

Гурӯҳ (heap) як сохтори маълумот аст, ки як дарахти бинариро ифода мекунад, ки хусусияти гурӯҳро қонеъ мекунад: арзиш дар ҳар як шоха калонтар (гурӯҳи максималӣ) ё хурдтар (гурӯҳи минималӣ) аз арзишҳои фарзандони он.

Функсияи асосии гурӯҳ самаранок гирифтани элементҳои максималӣ ё минималӣ аз маҷмӯи маълумотҳо мебошад. Ба ҳамин сабаб, гурӯҳ барои иҷрои навъҳои афзалиятноки навбатҳо бисёр истифода мешавад.

Барномаҳои гурӯҳ:

• Иҷрои навбатҳои афзалиятнок, ки дар он элементҳо бо афзалияти баландтар аввал гирифта мешаванд.
• Алгоритмҳои сортировка, масалан, heapsort.
• Ҷустуҷӯи элементҳои k-ум дар поэҳти арзиш.

Дар C# барои кор бо гурӯҳ, метавонед синфи SortedSet-ро истифода баред ё сохтори худро барои навбатҳои афзалиятнок амалӣ созед.