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