Обсуждение:Биномиальная куча — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
Строка 10: Строка 10:
 
{{tick}} Свойства биномиальных деревьев надо доказать.
 
{{tick}} Свойства биномиальных деревьев надо доказать.
  
{{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX'''
+
{{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)'''
 
{{tick}} Требования - Викификация - пункт 5
 
{{tick}} Требования - Викификация - пункт 5
 
{{tick}} Разбить конспект на части, используя заголовки разных уровней.
 
{{tick}} Разбить конспект на части, используя заголовки разных уровней.

Версия 23:21, 7 марта 2012

Исправить названия процедур. Перерисовать все изображения. Переписать псевдокод по guideline.

Исправить раздел "Источники". UPD: лишняя линия + Требования - Викификация - пункт 9 (смотрите Алгоритм Хаффмана и Сокращенная и минимальная ДНФ)

Определение Биноминального дерева сделать не на всю ширину страницы (см. Шаблон: Определение). Картинку перенести вправо. Оформить как, например, в конспекте Дерево Уоллеса (с подписью). "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3" Свойства биномиальных деревьев надо доказать.

Все переменные занести в TeX (перечитайте Требования - TeX) Требования - Викификация - пункт 5 Разбить конспект на части, используя заголовки разных уровней. Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами"

Из "Определение: Биномиальная пирамида" убрать символ 'H'. После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" makeHeap -- убрать, не несет смысла

Псевдокод - это хорошо, но к каждой функции должно быть полное словесное описание. Полностью переписать описание функции merge В описании функции merge плохие картинки. UPD Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному.

Полностью переписать описание функции extractMin.