3622
правки
Изменения
→3. Система непересекающихся множеств
== 3. Система непересекающихся множеств ==
# ''взяли'' [[СНМ (наивные реализации) | Наивные реализации]] (''0.5'')
## Сделать структуру в списке типа Generic
## Написать про возможную частую ошибку в реализации массивом
## Взять обозначения перед псевдокодом и внутри комментариев в \mathtt
# ''взяли'' [[СНМ (списки с весовой эвристикой) | Списки с весовой эвристикой]] (''0.5'')
## Оформить правильно источники информации
## Интервики на амортизационный анализ
## Добавить пробелы в Других реализациях перед (
## Англоязычные термины правильно оформить
# '''fixed!!!''' [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]] (''85'')## Интервики## Функции в тексте взять в \mathrm## Заменить \ge на \geqslant## Добавить определение итерированного логарифма, а то из текста непонятно, что это такое## Переменные и константы взять в tex## Пояснить переходы в оценке ранговой эвристики: про интервал, про оценку на <tex> R(v_1) </tex>, и вообще, сделать Написать внятное доказательство более понятным## Отформатировать псевдокоды## Убрать запятые в определении функции аккермана## Оформить правильно источники информации## Добавить См. также# '''взяли!!!''' [[СНМ с операцией удаления за О(1)]] (''86'')## "Наша структура данных должна" - убрать наша## Заменить введение на описание## Все переменные взять в Tex## Добавить, что корень {{---}} это представитель## max заменить на \max## Провести аналогию со списками в модификации первого соображения## Пояснить неподписанные шаги в некоторых функциях## Операцию присваивания нормально написать (через стрелочку или просто через равно)## N_list и DFS_list по-разному в конспекте называются, надо одинаково сделать
## "Мы работаем в предположении, что очистка списка не подразумевает удаления каждого элемента вручную" - пояснить, почему можем так предполагать
## Кое-где не хватает точек в конце предложений
## Вообще кажется, что можно проще
## Пояснить соображения для второй модификации, начав с того, почему нельзя сделать намного проще: хранить в корне просто список листьев поддерева с этим корнем; во время union объединить два списка; во время get просто добавить все вершины пути к списку листьев корня (а то что-то развели в конспекте текста на дофига). Если внезапно окажется, что можно проще, то переписать всё.
## Если проще нельзя, то пояснить про трудности с обычной эвристикой во время get (find)
