- @neetsdkasu #
赤黒木ってのすごく難しそうだからアルゴリズムの本でも入手してちゃんと勉強しないとダメだは…
www54.atwiki.jp/neetsdkasu/pag… - @neetsdkasu #@neetsdkasu
うーん、これで合っているのかなあ・・・?
ideone.com/5gvMhs - @neetsdkasu #@neetsdkasu
完全に間違っているね!
値をランダムにしたら赤が続いてるよ・・・
ideone.com/eVSwA3 - @neetsdkasu #@neetsdkasu
どうも回転処理のつなぎの部分で見落としがあったように思われる。やはりちゃんとアルゴリズムの本とかを読まないとダメだは…
- @neetsdkasu #@neetsdkasu
もしかすると、どこかコーディングミスしてるのかもしれん
- @neetsdkasu #@neetsdkasu
回転処理によるものだと思うけどソーティングがおかしくなってるしな。
- @neetsdkasu #@neetsdkasu
やはり回転処理に問題があった。ソーティングがおかしくなるのは同値の部分だけだから同値を許容しなければいいんだろうけど
- @neetsdkasu #@neetsdkasu
回転処理の問題を解決したが、今のところは赤赤の連続は出てきていないが…うーん
- @neetsdkasu #@neetsdkasu
乱数を使ってるから、たまたま赤赤が出てきていないだけかもしれんし、やっぱちゃんと本で確認しないとダメかも
- @neetsdkasu #@neetsdkasu
同値は左枝に流すようにしてるが回転で右枝側に行ってしまう、やはり同値の許容がダメなんだろうな