読者です 読者をやめる 読者になる 読者になる

hama_duのブログ

ノンジャンル記事置き場

Rubyで実装して楽しむ古典データ構造再入門(平衡木編)

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

アルゴリズムの問題にチャレンジ!

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