https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E5%8B%95%E7%9A%84%E6%9C%A8
動的木 - 版の履歴
2026-04-15T08:02:22Z
このウィキのこのページに関する変更履歴
MediaWiki 1.35.3
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%8B%95%E7%9A%84%E6%9C%A8&diff=10781&oldid=prev
2008年11月13日 (木) 03:52にAlbeit-Kunによる
2008-11-13T03:52:44Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月13日 (木) 03:52時点における版</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td>
<td colspan="2" class="diff-lineno">2行目:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>最も多くの機能をもつ二分木形状のデータ構造. 大きさ <math>n\,</math> の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<math>(\log n)\,</math> 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <math>m\,</math> 回の操作の合計計算時間が O<math>(m\log n)\,</math> となるスプレー木が多く使われる.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>最も多くの機能をもつ二分木形状のデータ構造. 大きさ <math>n\,</math> の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<math>(\log n)\,</math> 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <math>m\,</math> 回の操作の合計計算時間が O<math>(m\log n)\,</math> となるスプレー木が多く使われる.</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; 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"> </td><td class='diff-marker'>+</td><td style="color: #202122; 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;">[[Category:組合せ最適化|どうてきぎ]]</ins></div></td></tr>
<!-- diff cache key orsjml2021_wiki:diff::1.12:old-7592:rev-10781 -->
</table>
Albeit-Kun
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%8B%95%E7%9A%84%E6%9C%A8&diff=7592&oldid=prev
Orsjwiki: "動的木" を保護しました。 [edit=sysop:move=sysop]
2007-07-20T03:24:09Z
<p>"動的木" を保護しました。 [edit=sysop:move=sysop]</p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 03:24時点における版</td>
</tr>
<!-- diff cache key orsjml2021_wiki:diff::1.12:old-5512:rev-7592 -->
</table>
Orsjwiki
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%8B%95%E7%9A%84%E6%9C%A8&diff=5512&oldid=prev
2007年7月17日 (火) 07:56に122.17.2.240による
2007-07-17T07:56:36Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月17日 (火) 07:56時点における版</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: #202122; 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>【どうてきぎ (dynamic tree)】</div></td><td class='diff-marker'>+</td><td style="color: #202122; 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">'''</ins>【どうてきぎ (dynamic tree)】<ins class="diffchange diffchange-inline">'''</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>最も多くの機能をもつ二分木形状のデータ構造. 大きさ <math>n\,</math> の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<math>(\log n)\,</math> 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <math>m\,</math> 回の操作の合計計算時間が O<math>(m\log n)\,</math> となるスプレー木が多く使われる.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>最も多くの機能をもつ二分木形状のデータ構造. 大きさ <math>n\,</math> の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<math>(\log n)\,</math> 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <math>m\,</math> 回の操作の合計計算時間が O<math>(m\log n)\,</math> となるスプレー木が多く使われる.</div></td></tr>
</table>
122.17.2.240
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%8B%95%E7%9A%84%E6%9C%A8&diff=3787&oldid=prev
2007年7月12日 (木) 16:21に211.9.162.254による
2007-07-12T16:21:06Z
<p></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ja">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2007年7月12日 (木) 16:21時点における版</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="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>【どうてきぎ (dynamic tree)】</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>【どうてきぎ (dynamic tree)】</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #202122; 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>最も多くの機能をもつ二分木形状のデータ構造. 大きさ <del class="diffchange diffchange-inline">$</del>n<del class="diffchange diffchange-inline">$ </del>の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<del class="diffchange diffchange-inline">$</del>(\log n)<del class="diffchange diffchange-inline">$ </del>時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <del class="diffchange diffchange-inline">$</del>m<del class="diffchange diffchange-inline">$ </del>回の操作の合計計算時間が O<del class="diffchange diffchange-inline">$</del>(m\log n)<del class="diffchange diffchange-inline">$ </del>となるスプレー木が多く使われる.</div></td><td class='diff-marker'>+</td><td style="color: #202122; 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"><math></ins>n<ins class="diffchange diffchange-inline">\,</math> </ins>の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<ins class="diffchange diffchange-inline"><math></ins>(\log n)<ins class="diffchange diffchange-inline">\,</math> </ins>時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <ins class="diffchange diffchange-inline"><math></ins>m<ins class="diffchange diffchange-inline">\,</math> </ins>回の操作の合計計算時間が O<ins class="diffchange diffchange-inline"><math></ins>(m\log n)<ins class="diffchange diffchange-inline">\,</math> </ins>となるスプレー木が多く使われる.</div></td></tr>
</table>
211.9.162.254
https://orsj-ml.org/orwiki/wiki/index.php?title=%E5%8B%95%E7%9A%84%E6%9C%A8&diff=3477&oldid=prev
122.17.2.240: 新しいページ: '【どうてきぎ (dynamic tree)】 最も多くの機能をもつ二分木形状のデータ構造. 大きさ $n$ の木構造のグラフを二分木により保持し, 頂...'
2007-07-12T13:59:47Z
<p>新しいページ: '【どうてきぎ (dynamic tree)】 最も多くの機能をもつ二分木形状のデータ構造. 大きさ $n$ の木構造のグラフを二分木により保持し, 頂...'</p>
<p><b>新規ページ</b></p><div>【どうてきぎ (dynamic tree)】<br />
<br />
最も多くの機能をもつ二分木形状のデータ構造. 大きさ $n$ の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O$(\log n)$ 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, $m$ 回の操作の合計計算時間が O$(m\log n)$ となるスプレー木が多く使われる.</div>
122.17.2.240