AVL木とは？ わかりやすく解説

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

AVL木

読み方：えいぶいえるぎ
【英】：AVL (Adelson-Velskii and Landis) tree

平衡二分探索木の一種. 任意の頂点に対し, 片方の子供を根とする部分木の高さが, もう片方の子供のものと高々1しか違わないという条件を満たす. AVL は提案者である2人のロシア人アデルソンヴェルスキとランディスの頭文字. 木に対して変更が行われたとき, 回転 (rotation) と呼ばれる操作を連続して行い, 条件を満たすように木を変形する. これにより, 要素の挿入・削除・ある要素が含まれるかの確認を O(\log n) \, の時間で行うことができる.

「OR事典」の他の用語
組合せ最適化：  0-1整数計画  2次割当問題  AVL木  NP困難  TDI性  アルゴリズム  オンラインアルゴリズム

急上昇のことば

さとうさおり
ちるさくら海あをければ海へちる
山越える山のかたちの夏帽子
権化
鈴木善貴
このページでは「OR事典」からAVL木を検索した結果を表示しています。
Weblioに収録されているすべての辞書からAVL木を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からAVL木 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

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

Weblioのサービス

「AVL木」の関連用語

1
アプリケーションと関連するデータ構造
ウィキペディア小見出し辞書
56% |||||

2
平衡をとるための回転
ウィキペディア小見出し辞書
36% |||||

3
用途と利点
ウィキペディア小見出し辞書
32% |||||

4
インタフェースと実装の分離
ウィキペディア小見出し辞書
30% |||||

5
木構造の種類
ウィキペディア小見出し辞書
30% |||||

6
木の回転
百科事典
16% |||||

7
ロビンフッドハッシュ法
百科事典
14% |||||

8
順序不変性
ウィキペディア小見出し辞書
14% |||||

9
二重連鎖木
百科事典
12% |||||

10
接尾辞オートマトン
百科事典
12% |||||

AVL木のお隣キーワード

AVERAGE関数

AVI

AVIF

AVII IMAGEWORKS

AVIzlib

AVL

AVL木

AVM

AVN

AVNアダルト・エンターテインメント・エキスポ

AVNアワード

AVN最優秀新人賞

AVN殿堂

検索ランキング

   

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


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

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

©2025 GRAS Group, Inc.RSS