Реализация алгоритма кучи MinMax - PullRequest
2 голосов
/ 02 ноября 2010

Я искал minmax heap реализация алгоритма, я помню некоторые вещи об этой структуре, ее реализация в одной куче. Четные уровни (этажи) в дереве кучи окрашены в минимум, а остальные узлы - в максимум. Я помню некоторые черновики этого, но я искал хороший документ об этом или какой-то фрагмент кода C или C++, я не могу найти какую-либо полезную информацию от Google, я думаю, что это не распространенный алгоритм.

Привет и спасибо за полезные ответы.

Ответы [ 2 ]

7 голосов
/ 02 ноября 2010

Это оригинальное предложение для MinMaxHeaps:

http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf

Я реализовал кучу из этого и нашел, что это очень просто.Улучшение, которое я лично никогда не реализовывал, - это минимальная максимальная куча:

http://arxiv.org/ftp/cs/papers/0007/0007043.pdf

4 голосов
/ 02 ноября 2010
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...