http://neerc.ifmo.ru/wiki/index.php?action=history&feed=atom&title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A2-3_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE Обсуждение:2-3 дерево - История изменений 2026-06-01T12:33:05Z История изменений этой страницы в вики MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:2-3_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&diff=20139&oldid=prev Dgerasimov в 12:57, 30 марта 2012 2012-03-30T12:57:09Z <p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr style="vertical-align: top;" lang="ru"> <td colspan="2" style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan="2" style="background-color: white; color:black; text-align: center;">Версия 12:57, 30 марта 2012</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} Фраза «Является B-деревом степени 1» спорна, так как B-дерево хранит ключи во внутренних вершинах. Разберись, либо это какая-то разновидность B-дерева, либо 2-3 дерево все-таки хранит ключи внутри тоже.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} Фраза «Является B-деревом степени 1» спорна, так как B-дерево хранит ключи во внутренних вершинах. Разберись, либо это какая-то разновидность B-дерева, либо 2-3 дерево все-таки хранит ключи внутри тоже.</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">:: все еще непонятно. как можно « 2-3 дерево можно обобщить до B-дерева.», если в B-дереве ключи хранятся во внутренних вершинах?</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} написать, что дерево сбалансированное.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} написать, что дерево сбалансированное.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} разделы &quot;значения&quot; и &quot;структура&quot; объединить. Раздел &quot;свойства&quot;, думаю, тоже можно объединить с ними.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} разделы &quot;значения&quot; и &quot;структура&quot; объединить. Раздел &quot;свойства&quot;, думаю, тоже можно объединить с ними.</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} Раздел «структура» сделать списком, а то сейчас все свойства каким-то полотном</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} Раздел «структура» сделать списком, а то сейчас все свойства каким-то полотном</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} &quot;все данные отсортированы&quot; -- немного бредовое свойство, имхо</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} &quot;все данные отсортированы&quot; -- немного бредовое свойство, имхо</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} высота дерева лежит между \log_2 n и \log_2 n -- что?</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} высота дерева лежит между \log_2 n и \log_2 n -- что?</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l11" >Строка 11:</td> <td colspan="2" class="diff-lineno">Строка 12:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick | ticked=1}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} нормально оформить источники, в соответствии с правилами.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} нормально оформить источники, в соответствии с правилами.</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">:: источники все еще не оформлены</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">: {{tick}} нет категорий</ins></div></td></tr> </table> Dgerasimov http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:2-3_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&diff=20066&oldid=prev 109.188.168.242 в 12:32, 27 марта 2012 2012-03-27T12:32:55Z <p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr style="vertical-align: top;" lang="ru"> <td colspan="2" style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan="2" style="background-color: white; color:black; text-align: center;">Версия 12:32, 27 марта 2012</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} написать, что дерево сбалансированное</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick<ins class="diffchange diffchange-inline">}} Фраза «Является B-деревом степени 1» спорна, так как B-дерево хранит ключи во внутренних вершинах. Разберись, либо это какая-то разновидность B-дерева, либо 2-3 дерево все-таки хранит ключи внутри тоже.</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} разделы &quot;значения&quot; и &quot;структура&quot; объединить. Раздел &quot;свойства&quot;, думаю, тоже можно объединить с ними.</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: {{tick | ticked=1</ins>}} написать, что дерево сбалансированное<ins class="diffchange diffchange-inline">.</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} &quot;все данные отсортированы&quot; -- немного бредовое свойство, имхо</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} разделы &quot;значения&quot; и &quot;структура&quot; объединить. Раздел &quot;свойства&quot;, думаю, тоже можно объединить с ними.</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} высота дерева лежит между \log_2 n и \log_2 n -- что?</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick<ins class="diffchange diffchange-inline">}} Раздел «структура» сделать списком, а то сейчас все свойства каким-то полотном</ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} картинки должны быть со значениями ключей, а то не очевидно иногда. &#160;</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: {{tick | ticked=1</ins>}} &quot;все данные отсортированы&quot; -- немного бредовое свойство, имхо</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} высота дерева лежит между \log_2 n и \log_2 n -- что?</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} что за merge()</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} картинки должны быть со значениями ключей, а то не очевидно иногда. &#160;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} добавить картинку слияния</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: {{tick}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} что за merge()</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} добавить картинку слияния</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: {{tick <ins class="diffchange diffchange-inline">| ticked=1</ins>}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">: {{tick}} нормально оформить источники, в соответствии с правилами.</ins></div></td></tr> </table> 109.188.168.242 http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:2-3_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE&diff=18019&oldid=prev Dgerasimov: Новая страница: «: {{tick}} написать, что дерево сбалансированное : {{tick}} разделы "значения" и "структура" объедин...» 2012-02-06T15:44:07Z <p>Новая страница: «: {{tick}} написать, что дерево сбалансированное : {{tick}} разделы &quot;значения&quot; и &quot;структура&quot; объедин...»</p> <p><b>Новая страница</b></p><div>: {{tick}} написать, что дерево сбалансированное<br /> : {{tick}} разделы &quot;значения&quot; и &quot;структура&quot; объединить. Раздел &quot;свойства&quot;, думаю, тоже можно объединить с ними.<br /> : {{tick}} &quot;все данные отсортированы&quot; -- немного бредовое свойство, имхо<br /> : {{tick}} высота дерева лежит между \log_2 n и \log_2 n -- что?<br /> : {{tick}} картинки должны быть со значениями ключей, а то не очевидно иногда. <br /> : {{tick}} операции надо сделать подразделами, чтобы быстро переходить к нужной операции их содержания<br /> : {{tick}} что за merge()<br /> : {{tick}} добавить картинку слияния<br /> : {{tick}} источник в котором Кнут, оформить нормально, можно убрать нахрен ISBN и не писать английское название, если нет ссылки именно на страницу в нем --[[Участник:Dgerasimov|Дмитрий Герасимов]] 18:44, 6 февраля 2012 (MSK)</div> Dgerasimov