Обсуждение:АВЛ-дерево — различия между версиями
| Строка 1: | Строка 1: | ||
: {{tick | ticked=1}} надо сразу же писать что авл-дерево — сбалансированное | : {{tick | ticked=1}} надо сразу же писать что авл-дерево — сбалансированное | ||
: {{tick | ticked=1}} «Можно показать что высота» — надо показать, значит. | : {{tick | ticked=1}} «Можно показать что высота» — надо показать, значит. | ||
| − | : {{tick}} нужно больше интервики | + | : {{tick | ticked=1}} нужно больше интервики |
| − | :: {{tick}} ссылка в пункте «удаление вершины» должна быть внутренней. | + | :: {{tick | ticked=1}} ссылка в пункте «удаление вершины» должна быть внутренней. |
| − | :: {{tick}} сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc. | + | :: {{tick | ticked=1}} сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc. |
: {{tick | ticked=1}} нормально оформить источники | : {{tick | ticked=1}} нормально оформить источники | ||
: {{tick | ticked=1}} добавить категории | : {{tick | ticked=1}} добавить категории | ||
| Строка 11: | Строка 11: | ||
* По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". [[Участник:Rybak|Андрей Рыбак]] 05:50, 30 июня 2011 (UTC) | * По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". [[Участник:Rybak|Андрей Рыбак]] 05:50, 30 июня 2011 (UTC) | ||
| − | : {{tick}} оформи пункт «высота дерева» как теорему | + | : {{tick | ticked=1}} оформи пункт «высота дерева» как теорему |
| − | : {{tick}} Сделай пункт «Операции» и занеси в него их как подпункты | + | : {{tick}} переход m_{h+2} = m_h + m_{h + 1} + 1 к m_h = F_{h + 2} - 1 не очевиден, объяснить нормально. Последнее предложение в доказательстве надо тоже расписать попонятнее и поподробнее. |
| − | : {{tick}} ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах. | + | : {{tick | ticked=1}} Сделай пункт «Операции» и занеси в него их как подпункты |
| − | : {{tick}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки. | + | : {{tick | ticked=1}} ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах. |
| + | : {{tick}} Про удаление и добавление какая-то хрень, баланс надо изменять не всегда при подъеме. Представь себе полное дерево глубины 3 (в нем 7 вершин). Удали любой лист, тогда ты изменишь баланс у какого-нибудь узла глубины 2, но у корня (узел глубины 1) баланс менять не надо, хотя мы в него придем. Собственно, из этого следует следующий пункт: | ||
| + | :: {{tick}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки. | ||
: {{tick}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить. | : {{tick}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить. | ||
: {{tick}} написать про сливание авл-деревьев. | : {{tick}} написать про сливание авл-деревьев. | ||
| + | :: {{tick}} пункт про слияние надо в операции. | ||
| + | :: {{tick}} надо добавить картинки, поясняющие сливание. | ||
| + | : {{tick}} оформить нормально источники (длинное тире и надо писать Википедия, а не Wikipedia, так как статья русская) | ||
Версия 10:26, 25 марта 2012
- ☑ надо сразу же писать что авл-дерево — сбалансированное
- ☑ «Можно показать что высота» — надо показать, значит.
- ☑ нужно больше интервики
- ☑ ссылка в пункте «удаление вершины» должна быть внутренней.
- ☑ сделай ссылку на наивную реализацию из поиска вершины, минимума/максимума/etc.
- ☑ нормально оформить источники
- ☑ добавить категории
- а еще с авл-деревом было связано какое-то задание про несколько поворотов при удалении, как вспомню поточнее, напишу. --Дмитрий Герасимов 08:37, 6 февраля 2012 (MSK)
- По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". Андрей Рыбак 05:50, 30 июня 2011 (UTC)
- ☑ оформи пункт «высота дерева» как теорему
- ☐ переход m_{h+2} = m_h + m_{h + 1} + 1 к m_h = F_{h + 2} - 1 не очевиден, объяснить нормально. Последнее предложение в доказательстве надо тоже расписать попонятнее и поподробнее.
- ☑ Сделай пункт «Операции» и занеси в него их как подпункты
- ☑ ничего не написано про детали реализации, про то, что можно не хранить явно высоты, а использовать только -, =, +. Собственно, написать, что происходит с этими балансами при конкретных поворотах.
- ☐ Про удаление и добавление какая-то хрень, баланс надо изменять не всегда при подъеме. Представь себе полное дерево глубины 3 (в нем 7 вершин). Удали любой лист, тогда ты изменишь баланс у какого-нибудь узла глубины 2, но у корня (узел глубины 1) баланс менять не надо, хотя мы в него придем. Собственно, из этого следует следующий пункт:
- ☐ написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.
- ☐ вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.
- ☐ написать про сливание авл-деревьев.
- ☐ пункт про слияние надо в операции.
- ☐ надо добавить картинки, поясняющие сливание.
- ☐ оформить нормально источники (длинное тире и надо писать Википедия, а не Wikipedia, так как статья русская)
