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

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

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)\,$ 時間で行う.

ウィキペディア

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

2-3木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/08/26 02:29 UTC 版)

2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。

[続きの解説]

「2-3木」の続きの解説一覧

1 2-3木とは
2 2-3木の概要

>> 「2-3木」を含む用語の索引
2-3木のページへのリンク

「2-3木」の関連用語

木管 デジタル大辞泉

32% |||||

16% |||||

16% |||||

シュート デジタル大辞泉

16% |||||

受口 デジタル大辞泉

16% |||||

挿入

ウィキペディア小見出し辞書

16% |||||

杜 デジタル大辞泉

14% |||||

a-b木

12% |||||

10% |||||

10% |||||

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

2-3木

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

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

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

23世紀

23分間の奇跡

検索ランキング


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの2-3木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

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

2-3木

2-3木

「2-3木」の関連用語

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