コンピューター用語辞典

日外アソシエーツ株式会社

AVL tree

AVL木

平衡木の一種.

用例
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

AVL tree

AVL木

日英・英日専門用語辞書

日中韓辭典研究所

AVL tree

ＡＶＬ木

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

AVL tree

AVL木とは、2分木の中でも、どの節点においても、左右の部分木の高さの差が1以下の平衡（バランスが取れた）木のことである。

AVL tree

AVL木
AVL木（えーぶいえるき、AVL tree、Adelson-Velskii and Landis' tree）とは、コンピュータサイエンスにおいて、「どのノードの左右部分木の高さの差も1以下」という条件を満たす二分探索木のことである。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

Wiktionary英語版

出典：Wiktionary

AVL tree

語源

Named after Georgy Adelson-Velsky and Evgenii Landis, the inventors of this data structure.

名詞

AVL tree (複数形 AVL trees)

AVL-tree-wBalance K.svg

ウィキペディア英語版

出典：Wikipedia

AVL tree

出典:『Wikipedia』 (2011/06/15 22:36 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, an AVL tree is a self-balancing binary search tree, and it was the first such data structure to be invented. In an AVL tree, the heights of the two child subtrees of any node differ by at most one. Lookup, insertion, and deletion all take O(log n) time in both the average and worst cases, where n is the number of nodes in the tree prior to the operation. Insertions and deletions may require the tree to be rebalanced by one or more tree rotations.

閲覧履歴

全履歴クリア

・AVL tree
・Boba
・concussionlike
・Zebedee
・GALL
・afear
・speakerlessness
・BEARD
・bigamously
・pentam
単語帳に追加

AVL treeのページの著作権