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

☑ надо сразу же писать что авл-дерево — сбалансированное

☑ «Можно показать что высота» — надо показать, значит.

☐ нужно больше интервики

☐ ссылка в пункте «удаление вершины» должна быть внутренней.

☐ сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc.

☑ нормально оформить источники

☑ добавить категории

а еще с авл-деревом было связано какое-то задание про несколько поворотов при удалении, как вспомню поточнее, напишу. --Дмитрий Герасимов 08:37, 6 февраля 2012 (MSK)

• По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". Андрей Рыбак 05:50, 30 июня 2011 (UTC)

☐ оформи пункт «высота дерева» как теорему

☐ Сделай пункт «Операции» и занеси в него их как подпункты

☐ ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах.

☐ написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.

☐ вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.

☐ написать про сливание авл-деревьев.