この記事は Okinawa.rb Advent Calendar 2019 の 15日目の記事です。 結論 実装しました。 https://gist.github.com/siman-man/a8ed58effeaaf59855deac490574760c 二分探索木 前々から赤黒木を実装しようと思っていたのですがずっと放置していたので、今回実…