Изменения

Перейти к: навигация, поиск

Обсуждение:АВЛ-дерево

1408 байт добавлено, 10:57, 23 марта 2012
Нет описания правки
: {{tick| ticked=1}} надо сразу же писать что авл-дерево — сбалансированное: {{tick| ticked=1}} «Можно показать что высота» — надо показать, значит.
: {{tick}} нужно больше интервики
:: {{tick}} ссылка в пункте «удаление вершины» должна быть внутренней.:: {{tick}} сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc.: {{tick | ticked=1}} нормально оформить источники: {{tick| ticked=1}} добавить категории: {{tick}} а еще с авл-деревом было связано какое-то задание про несколько поворотов при удалении, как вспомню поточнее, напишу. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 08:37, 6 февраля 2012 (MSK)
* По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". [[Участник:Rybak|Андрей Рыбак]] 05:50, 30 июня 2011 (UTC)
 
: {{tick}} оформи пункт «высота дерева» как теорему
: {{tick}} Сделай пункт «Операции» и занеси в него их как подпункты
: {{tick}} ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах.
: {{tick}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.
: {{tick}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.
Анонимный участник

Навигация