Блог пользователя ptnk304

Автор ptnk304, история, 8 лет назад, По-английски

I am wondering which is the most efficient way (minimal time complexity) to implement a heap (say heap-min). Heap mentioned here means a data structure letting us perform insertion, deletion and retrieving the minimum value on a collection of data.

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Binary heap stored as an array. Every other choice is slower and harder to write (only for these operations).