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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
TODO: запилить доказательство логарифмической оценки высоты дерева. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:34, 29 июня 2011 (UTC)
+
: {{tick}} зачем-то tree + heap написано в техе.
 
+
: {{tick}} вообще ничего нет про кприоритет, как он выбирается и все такое.
----
+
: {{tick}} запилить доказательство логарифмической оценки высоты дерева.
 
+
: {{tick}} операции лучше объединить в один раздел, а виды опреаций сделать подразделами
Понятие «ключ» и «приоритет» дается позже, чем используется. Плюс копи-паста с [http://e-maxx.ru/algo/treap e-maxx.ru]. На мой взгляд, статью нужно подправить и немного дополнить псевдокодом. --[[Участник:GosuGDR|GosuGDR]] 07:43, 9 октября 2011 (UTC)
+
: {{tick}} "Реализация №1:" -- зачем двоеточие в названии раздела?
 +
: {{tick}} Написать, чем отличаются реализации 1 и 2 друг от друга. А вообще почему-то реализация 1 расписана по пунктом, а во второй все сплошным текстом.
 +
: {{tick}} добавить категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 19:11, 6 февраля 2012 (MSK)

Версия 19:11, 6 февраля 2012

зачем-то tree + heap написано в техе.
вообще ничего нет про кприоритет, как он выбирается и все такое.
запилить доказательство логарифмической оценки высоты дерева.
операции лучше объединить в один раздел, а виды опреаций сделать подразделами
"Реализация №1:" -- зачем двоеточие в названии раздела?
Написать, чем отличаются реализации 1 и 2 друг от друга. А вообще почему-то реализация 1 расписана по пунктом, а во второй все сплошным текстом.
добавить категории --Дмитрий Герасимов 19:11, 6 февраля 2012 (MSK)