動的木のソースを表示
←
動的木
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
'''【どうてきぎ (dynamic tree)】''' 最も多くの機能をもつ二分木形状のデータ構造. 大きさ <math>n\,</math> の木構造のグラフを二分木により保持し, 頂点の追加・削除, 木の分割・合併, ある頂点を根にする, ある値をもつ頂点があるか確認, 与えられたパス上の頂点の重みの最大値・総和を計算, ある頂点の子孫の重みの最大値・総和を計算, といった操作をすべて O<math>(\log n)\,</math> 時間で行う. 動的木は非常に複雑であるので, 構造が単純で, <math>m\,</math> 回の操作の合計計算時間が O<math>(m\log n)\,</math> となるスプレー木が多く使われる. [[Category:組合せ最適化|どうてきぎ]]
動的木
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報