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