二分探索木(BST)

① なぜ二分探索木が必要なのか? ソートされた配列で要素を検索する場合、二分探索を使用すると、複雑度は O(log n) になります。 しかし、その中に要素を挿入または削除する場合、複雑度は O(n) になります。 この問題に対する解決策として、二分探索木が存在します。 ② 二分探索木とは何か? まず、二分探索木の目的を明確にします:検索、挿入、削除の操作を O(log n) ...

5月18日 17:53 投稿