| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Для новичков > make_heap, push_heap, pop_heap |
| Автор: arcsupport 16.1.2012, 15:15 |
| Объясните, пожалуйста, подробный алгоритм функционирования make_heap, push_heap, pop_heap, reverse. Если это представляет сложность, то, пожалуйста, ткните пальцем в документацию. Гугление ничего не дало, чтение исходного кода stl_heap.h -- тоже. |
| Автор: baldina 16.1.2012, 16:03 |
| есть такая структура данных - http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B5%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE. применение в чистом виде - реализация http://ru.wikipedia.org/wiki/%D0%9E%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C_%D1%81_%D0%BF%D1%80%D0%B8%D0%BE%D1%80%D0%B8%D1%82%D0%B5%D1%82%D0%BE%D0%BC. на использовании пирамиды основана http://ru.wikipedia.org/wiki/%D0%9F%D0%B8%D1%80%D0%B0%D0%BC%D0%B8%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0 make_heap - пирамидизация массива, превращение его в пирамиду. push_heap - добавить элемент к пирамиде pop_heap - извлечь корень пирамиды (элемент с наивысшим приоритетом) |
| Автор: Veduplili 2.1.2023, 18:58 |
| <a href=http://bestcialis20mg.com/>cialis on line</a> It has been suggested that the NAT2 slow acetylator phenotype is a risk factor for the development of SMX hypersensitivity reactions 97 |