Questions tagged [binary-heap]
The binary-heap tag has no summary.
3 questions
1
vote
1
answer
74
views
A Pacman clone in Javascript with binary heap and A*-based AI
rodde's Pacman clone
I have this clone implementation of Pacman. It looks pretty much like the original, yet I had to impose some relaxations as I am not sufficiently masochistic to implement all the ...
- 31k
-4
votes
1
answer
105
views
Pyramidal (Heap) sorting by D. Knuth
Help me with Pyramidal sorting by D. Knuth algorithm in C++.
I would like to clarify if I followed the algorithm correctly.
The code works.
I have the function, but I'm not sure if my code fully ...
- 1
3
votes
1
answer
125
views
C++ implementation of a keyed priority queue / binary heap
I wrote an implementation of a keyed priority queue in C++ and wanted to get some feedback on it.
I tried to model it after the std::unordered_map and ...
- 31