Competitive Programming Advent Calendar 2014 7日目です。 今回は古典的なデータ構造をRubyで実装してみます。 まず通常の木、二分木からはじめ、その次に二分探索木、そして二分探索木に少し機能を加え高性能にした平衡二分探索木を扱います。 冒険の地図…

本記事は @_tanzaku_氏主催の、Competitive Programming Advent Calendar の記事です。 簡単な問題を作問したので、出題してみます。 ぜひチャレンジしてみてください！ Problem Statement 今年もクリスマスの季節がやってきた。クリスマスと言えばアドベン…