1302
правки
Изменения
Нет описания правки
== Замечания ==
{{tick}} Изучить обозначения асимптотических оценокОценки времени работы. {{tick}} ''В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные Кормене даны оценки для времени работы. '''UPD''' если возможно, нужно сделать более точные оценки.{{tick}} Описание функции merge 'наихудшего''''UPD''': перерисовать картинкуслучая.''{{tick}} Словесное описание функции extractMin '''UPD'''Перерисовать картинку для merge:# Нужно разделить два случая и подписи на стрелочках перенести в подписи к изображениям.#* В принципе достаточно одного случая, а тексте написать, что иначе подвешиваем их наоборот.# Несогласованны обозначения: вместо key[x] нужно x.key# Плохо, когда две одинаковые буквы обозначают разные вещи : x и X. В частности, как и в пункте 2, для степени есть обозначения x.degree# x лучше переименовать в current# сказать о том, что степени узлов равны можно так : время работы b.degree = c.degree#* Обозначение Y не правильноенужно# x.next и x.prev можно убрать -- и так понятно, что это список==== decreaseKey #* офф-топик: от предыдущих версий осталась черточка после prev, а точка (между x и prev/next) слишком выделяется# то, что выделено фигурными скобками можно будет обозначить так <tex>c'.degree ====c.degree + 1</tex>
{{tick}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени. '''UPD2''': теперь еще хуже
----
{{tick | ticked = 1}} ", в случае его минимальности относительно его родителя," {{---}} плохая формулировка
{{tick | ticked = 1}} "То для <tex>i</tex> уровня" {{---}} в таких местах нужно добавлять окончание: "То для <tex>i</tex>-го уровня" '''UPD''' не тире, а дефис ([http://www.artlebedev.ru/kovodstvo/sections/97/ рекомендуется к прочтению])
{{tick | ticked = 1}} Исправить последнее утверждение.
{{tick | ticked = 1}} "То имеем асимптотику " - плохая формулировка
{{tick | ticked = 1}} В описании функции insert предложение несогласованно.
