最終更新日：2025/12/04

(computer science) A self-balancing binary search tree, where, for each node, the heights of the two child subtrees differ only by at most one.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

AVL tree

元となった辞書の項目

AVL tree

名詞

日本語の意味

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

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

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

意味（1）

AVL trees

（ plural ）