平衡二分探索木の作り方を思いつきましたの謝罪です。おもいっきり間違えていました
謝罪
あれは一応平衡二分探索木になっています。しかし、やっていることは結局二分探索なんです。配列をソートしておかないといけませんし、追加削除するたびにソートしなきゃいけないので。あれを参考にしないでください。間違えています。
平衡二分探索木の作り方を思いつきましたの謝罪です。おもいっきり間違えていました
あれは一応平衡二分探索木になっています。しかし、やっていることは結局二分探索なんです。配列をソートしておかないといけませんし、追加削除するたびにソートしなきゃいけないので。あれを参考にしないでください。間違えています。