Изменения

: {{tick| ticked=1}} нужно больше интервики:: {{tick| ticked=1}} ссылка в пункте «удаление вершины» должна быть внутренней.:: {{tick| ticked=1}} сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc.

: {{tick| ticked=1}} оформи пункт «высота дерева» как теорему: {{tick}} переход m_{h+2} = m_h + m_{h + 1} + 1 к m_h = F_{h + 2} - 1 не очевиден, объяснить нормально. Последнее предложение в доказательстве надо тоже расписать попонятнее и поподробнее.:: Что-то все еще непонятно. какой-то треш вообще непонятно откуда взялось первое равенство в цепочке. Доказательство в одну строчку, например::: m_{h+1} = m_h + m_{h-1} + 1 (по определению) = F_{h+2} - 1 + F_{h + 1} - 1 + 1 (по индукционному переходу) = F_{h+3) - 1 (по опр. чисел фибоначчи):: {{tick | ticked=1}} Оформить это как лемму внутри доказательства теоремы, а то все намешано. : {{tick | ticked=1}} Сделай пункт «Операции» и занеси в него их как подпункты: {{tick| ticked=1}} ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах.: {{tick| ticked=1}} Про удаление и добавление какая-то хрень, баланс надо изменять не всегда при подъеме. Представь себе полное дерево глубины 3 (в нем 7 вершин). Удали любой лист, тогда ты изменишь баланс у какого-нибудь узла глубины 2, но у корня (узел глубины 1) баланс менять не надо, хотя мы в него придем. Собственно, из этого следует следующий пункт: :: {{tick | ticked=1}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.::: При удалении может произойти случай, что после поворота баланс остался равным 0, и тогда нужно дальше продолжать идти вверх. Почитай где-нибудь про это, в английской википедии, кажется, написано. --[[Служебная:Contributions/109.188.168.242|109.188.168.242]] 17:48, 27 марта 2012 (GST): {{tick| ticked=1}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.: {{tick| ticked=1}} написать про сливание авл-деревьев.:: {{tick | ticked=1}} пункт про слияние надо в операции.:: {{tick | ticked=1} надо добавить картинки, поясняющие сливание.: {{tick | ticked=1}} оформить нормально источники (длинное тире и надо писать Википедия, а не Wikipedia, так как статья русская): {{tick}} кажется, подписи к картинками сливания не соответствуют тексту.:: «Делаем новое дерево Q» — что, оно же у тебя уже подвешено :: «Корнем Q будет вершина d» — как она может быть корнем, если она подвешена к Q снизу.:: ну и тому подобное. Перечитай внимательно.::: А теперь неплохо еще и на картинке обозначить эти деревья, которые у тебя в тексте упоминаются.: {{tick}} две точки в конце « из n вершин — O(log n) ..»