にーさんぎとは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > にーさんぎの意味・解説 

2-3木

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

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




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「にーさんぎ」の関連用語

1
36% |||||

にーさんぎのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



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

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

©2025 GRAS Group, Inc.RSS