[cdev] Задача_6. гр 135

[Алексей Петрунёв]

В prioq_put  исправил строчку "i = queue->used++" на "i =
queue->used". Ошибку с memset тоже исправил и prioq_get
убрал(закоментил) queue->heap[used] = NULL. Хотя queue->heap[used] не
должен участвовать в сортировке и нам уже он  не нужен, поэтому можем
присвоить ему NULL. Неожиданно возник вопрос: В функции prioq_heapify
условие "largest == queue->used" когда-нибудь выполняется? queue->used
всегда больше последнего индекса в массиве, т.к. он с нуля начинается.
----------- следущая часть -----------
A non-text attachment was scrubbed...
Name: MyQueue.cpp
Type: application/octet-stream
Size: 6977 bytes
Desc: отсутствует
URL: <http://amplab.syktsu.ru/pipermail/cdev/attachments/20100923/9a9f56c5/attachment.obj>