2-3木とは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 2-3木の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

2-3木

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

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


急上昇のことば

ブロンコマスク
慢心
秘密のケンミンSHOW
破竹の勢い
《悪手》の正しい読み方
このページでは「OR事典」から2-3木を検索した結果を表示しています。
Weblioに収録されているすべての辞書から2-3木を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から2-3木 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「2-3木」の関連用語

1
木管 デジタル大辞泉
32% |||||

2
3Bagatellen Op.88
ピティナ・ピアノ曲名
16% |||||

3
民俗的な旅のバガテル
ピティナ・ピアノ曲名
16% |||||

4
シュート デジタル大辞泉
16% |||||

5
受口 デジタル大辞泉
16% |||||

6
挿入
ウィキペディア小見出し辞書
16% |||||

7
杜 デジタル大辞泉
14% |||||

8
a-b木
ウィキペディア小見出し辞書
12% |||||

9
実施競技と日程
ウィキペディア小見出し辞書
10% |||||

10
担当番組
ウィキペディア小見出し辞書
10% |||||

2-3木のお隣キーワード

0-1整数計画

1機械問題

1次の最適性条件

2-3木

2/4

23 (曖昧さ回避)

23丁目駅 (IRTブロードウェイ-7番街線)

23丁目駅 (IRTレキシントン・アベニュー線)

23丁目駅 (パストレイン)

23世紀

検索ランキング

   

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


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

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

©2025 GRAS Group, Inc.RSS