データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

**デフォルトの名無しさん** · 2023/10/29(日) 09:40:11.61

マージソートのmidの導出ですが
mid=(left+right+1)//2
ではなく
mid=(left+right)//2
なのはなぜでしょうか

この1行で正しくソートできないのです

pythonで勉強中の超初心者です
よろしくお願いします

**デフォルトの名無しさん** · 2023/10/29(日) 09:40:36.19

マージソートのmidの導出ですが
mid=(left+right+1)//2
ではなく
mid=(left+right)//2
なのはなぜでしょうか

この1行で正しくソートできないのです

pythonで勉強中の超初心者です
よろしくお願いします

**デフォルトの名無しさん** · 2023/12/23(土) 10:34:22.20

プログラムを最近勉強し始めたのですが二分探索木や赤黒木みたいなデータ構造って現場でも実際に使われているのですか？

**デフォルトの名無しさん** · 2023/12/23(土) 13:21:36.77

必要になったことはないなあ、連想配列はハッシュテーブルの方が速いし
ソートが必要ならリストを使う

**デフォルトの名無しさん** · 2023/12/23(土) 16:14:31.33

やっぱり使わないですよねぇ
今朝からAVL木練習してるんだけど、
やはり回転とかの作業分だけハッシュテーブルに比べると圧倒的に遅いんだよなぁ
当たり前だけど。

**デフォルトの名無しさん** · 2023/12/23(土) 16:22:46.85

永続化データ構造は作りやすいから.NETのイミュータブルコレクションでは使われてるよ