usakdsteen

ゆうさくですてぃーん

2015年02月07日のTweets

のTweets | のTweets | のTweets >
  1.  @neetsdkasu #

    赤黒木ってのすごく難しそうだからアルゴリズムの本でも入手してちゃんと勉強しないとダメだは…
    www54.atwiki.jp/neetsdkasu/pag…

  2.  @neetsdkasu #
    @neetsdkasu

    うーん、これで合っているのかなあ・・・?
    ideone.com/5gvMhs

  3.  @neetsdkasu #
    @neetsdkasu

    完全に間違っているね!
    値をランダムにしたら赤が続いてるよ・・・
    ideone.com/eVSwA3

  4.  @neetsdkasu #
    @neetsdkasu

    どうも回転処理のつなぎの部分で見落としがあったように思われる。やはりちゃんとアルゴリズムの本とかを読まないとダメだは…

  5.  @neetsdkasu #
    @neetsdkasu

    もしかすると、どこかコーディングミスしてるのかもしれん

  6.  @neetsdkasu #
    @neetsdkasu

    回転処理によるものだと思うけどソーティングがおかしくなってるしな。

  7.  @neetsdkasu #
    @neetsdkasu

    やはり回転処理に問題があった。ソーティングがおかしくなるのは同値の部分だけだから同値を許容しなければいいんだろうけど

  8.  @neetsdkasu #
    @neetsdkasu

    回転処理の問題を解決したが、今のところは赤赤の連続は出てきていないが…うーん

  9.  @neetsdkasu #
    @neetsdkasu

    乱数を使ってるから、たまたま赤赤が出てきていないだけかもしれんし、やっぱちゃんと本で確認しないとダメかも

  10.  @neetsdkasu #
    @neetsdkasu

    同値は左枝に流すようにしてるが回転で右枝側に行ってしまう、やはり同値の許容がダメなんだろうな

のTweets | のTweets | のTweets >