1302
правки
Изменения
м
<s>{{tick}} Оценки времени работы. ''В Кормене даны оценки для'' '''''наихудшего''''' ''случая.''</s> {{tick | ticked = 1}} Перерисовать картинку для merge:# Нужно разделить два случая и подписи на стрелочках перенести в подписи к изображениям.#* В принципе достаточно одного случая, а тексте написать, что иначе подвешиваем их наоборот.# Несогласованны обозначения: вместо key[x] нужно x.key# Плохо, когда две одинаковые буквы обозначают разные вещи : x и X. В частности, как и в пункте 2, для степени есть обозначения x.degree# x лучше переименовать в current# сказать о том, что степени узлов равны можно так : b.degree = c.degree#* Обозначение Y не нужно# x.next и x.prev можно убрать -- и так понятно, что это список#* офф-топик: от предыдущих версий осталась черточка после prev, а точка (между x и prev/next) слишком выделяется# то, что выделено фигурными скобками можно будет обозначить так <tex>c'.degree = c.degree + 1</tex>
----
Нет описания правки
== Замечания ==
== Архив =={{tick | ticked = 1}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени. '''UPD2''': теперь еще хуже* Плохо начиная со слов "... то есть алгоритм состоит в томпереход верный, что если ..то свойство доказано."исправить во всех утверждениях. Можно убрать все после слова Это касается и "всплываетТо свойство доказано" до "Процедура выполняется за время". И добавить, что вершина всплывает, как в обычной куче.
{{tick | ticked = 1}} В decreaseKey глубина вершины в общем случае - O(log n). Нужно либо указать, что это худший случай, либо исправитьНа рисунке [[Image:BinHeapExample2_5.png]] точка
{{tick | ticked = 1}} Путаница next prev sibling. Список корней -- односвязный. В Кормене обозначение для полей в узле это массивы: x.sibling = sibling[x], а next-x - это название переменной. Поэтому нужно убрать упоминания x.next и x.prev, оставив только x.sibling.псевдокод не соответсвует требованиям
----
{{tick | ticked = 1}} ", в случае его минимальности относительно его родителя," {{---}} плохая формулировка
----
<s>
{{tick}} Оценки времени работы. ''В Кормене даны оценки для'' '''''наихудшего''''' ''случая.''</s>
{{tick| ticked = 1}} "то переход верныйПерерисовать картинку для merge:# Нужно разделить два случая и подписи на стрелочках перенести в подписи к изображениям.#* В принципе достаточно одного случая, а тексте написать, что иначе подвешиваем их наоборот.# Несогласованны обозначения: вместо key[x] нужно x.key# Плохо, когда две одинаковые буквы обозначают разные вещи : x и X. В частности, как и в пункте 2, для степени есть обозначения x.degree# x лучше переименовать в current# сказать о том, то свойство доказаночто степени узлов равны можно так : b.degree = c.degree#* Обозначение Y не нужно# x." исправить во всех утвержденияхnext и x. Это касается prev можно убрать -- и так понятно, что это список#* офф-топик: от предыдущих версий осталась черточка после prev, а точка (между x и "То свойство доказано"prev/next) слишком выделяется# то, что выделено фигурными скобками можно будет обозначить так <tex>c'.degree = c.degree + 1</tex>
{{tick| ticked = 1}} На рисунке [[ImageСловесное описание функции decreaseKey '''UPD''':BinHeapExample2_5не нужно описание писать в будущем времени. '''UPD2''': теперь еще хуже* Плохо начиная со слов "... то есть алгоритм состоит в том, что если ...". Можно убрать все после слова "всплывает" до "Процедура выполняется за время". И добавить, что вершина всплывает, как в обычной куче. {{tick | ticked = 1}} В decreaseKey глубина вершины в общем случае - O(log n). Нужно либо указать, что это худший случай, либо исправить.png]] точка
{{tick| ticked = 1}} псевдокод не соответсвует требованиямПутаница next prev sibling. Список корней -- односвязный. В Кормене обозначение для полей в узле это массивы: x.sibling = sibling[x], а next-x - это название переменной. Поэтому нужно убрать упоминания x.next и x.prev, оставив только x.sibling.
