二分探索木(BST)
① なぜ二分探索木が必要なのか?
ソートされた配列で要素を検索する場合、二分探索を使用すると、複雑度は O(log n) になります。
しかし、その中に要素を挿入または削除する場合、複雑度は O(n) になります。
この問題に対する解決策として、二分探索木が存在します。
② 二分探索木とは何か?
まず、二分探索木の目的を明確にします:検索、挿入、削除の操作を O(log n) ...
5月18日 17:53 投稿
奇想天外なアイデアがコードで現実になる場所
5月18日 17:53 投稿