AVL tree（各ノードで左右の部分木の高さの差）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

AVL tree

日本語の意味

各ノードで左右の部分木の高さの差が最大1となるように自己平衡性を維持する二分探索木（AVL木）。

To guarantee logarithmic search time, we implemented an AVL tree that rebalances itself after every insertion and deletion.

対数検索時間を保証するために、挿入と削除のたびに自動で再平衡される自己平衡二分探索木を実装しました。

活用形複数形

plural of AVL tree

原形: AVL tree

日本語の意味

「AVL trees」は「AVL tree」の複数形です。すなわち、複数のAVLツリー(AVL木)を意味します。

AVL trees maintain balance by performing rotations during insertions and deletions to guarantee logarithmic height.

AVL木（アデルソン＝ヴェルスキー＝ランドイス木）は、挿入や削除の際に回転操作を行うことで平衡を保ち、高さが対数に抑えられることを保証する。

Webで検索する