Last Updated：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.

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

See correct answer

AVL tree

Source Word

AVL tree

Noun

Japanese Meaning

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

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

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

Sense（1）

AVL trees

（ plural ）