用語 【応用情報技術者試験】AVL木
AVL木とは、「どのノードにおいても左右の部分木の高さの差が1以下」という条件を満たす、バランスの取れた自己平衡二分探索木です。この平衡性を保つことで、データの検索、挿入、削除といった操作が最悪の場合でも𝑂(log𝑛)という効率的な時間計算...
用語
用語
用語
用語
用語
用語
用語
用語
用語
用語