Обсуждение:АВЛ-дерево - История изменений

Dgerasimov в 07:04, 31 марта 2012

2012-03-31T07:04:25Z

109.188.168.242 в 13:48, 27 марта 2012

2012-03-27T13:48:20Z

Dgerasimov в 07:26, 25 марта 2012

2012-03-25T07:26:35Z

Dgerasimov в 09:27, 23 марта 2012

2012-03-23T09:27:13Z

109.188.168.206 в 07:57, 23 марта 2012

2012-03-23T07:57:44Z

Dgerasimov в 05:37, 6 февраля 2012

2012-02-06T05:37:34Z

Rybak: Новая страница: «* По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". ~~~~»

2011-06-30T05:50:58Z

Новая страница: «* По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". ~~~~»

Новая страница

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

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

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

@@ Строка 1: / Строка 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}} добавить категории
@@ Строка 11: / Строка 11: @@
 * По-моему, в этом вики-конспекте лучше использовать слово "поворот", а не "вращение". [[Участник: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}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.
 : {{tick}} написать про сливание авл-деревьев.

← Предыдущая		Версия 09:27, 23 марта 2012
Строка 16:		Строка 16:
	: {{tick}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.		: {{tick}} написать, в каких случаях в каждой операции можно остановиться и не продолжать балансировки.
	: {{tick}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.		: {{tick}} вообще сейчас конспект представляет из себя наполовину копипасту википедии (еще от прошлого автора, видимо). Сделать так, чтобы он не был копипастой. Картинку, наверное, можно и оставить.
		+	: {{tick}} написать про сливание авл-деревьев.

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

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