にーさんぎとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|全文検索
Weblio 辞書 > 学問 > OR事典 > にーさんぎの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

2-3木

読み方：にーさんぎ
【英】：2-3 tree

平衡二分探索木のデータ構造の一種で, (1) すべての内点は子供を2つか3つもつ, (2) 根から葉へのどのパスの長さも同じ, という2つの条件を満たす. 2-3木ではすべてのデータは葉に記憶される. 頂点数 n\, の2-3木は, 再平衡化により, 要素の挿入・削除・ある要素が含まれるかの確認を O(\log n)\, 時間で行う. また, 再平衡化と似た技法により, 任意の位置での木の分割・2つの木の合併を O(\log n)\, 時間で行う.


索引トップ用語の索引ランキングカテゴリー


>> 「にーさんぎ」を解説文に含む用語の一覧

>> 「にーさんぎ」を含む用語の索引
にーさんぎのページへのリンク
「にーさんぎ」の関連用語
1
2-3木
OR事典
52% |||||

にーさんぎのお隣キーワード

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たたみ込み

たたみ込み法

にーさんぎ

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

アセットアロケーション

アダプティブ・ダイナミクス

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「にーさんぎ」を見る
_ _   

にーさんぎのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS