勉強のために Ruby で二分探索木を書いてみました。 二分探索木の Ruby 実装 · GitHub なお、以下のコードは説明のためなので、Gist のコードを多少簡略化しています。 木（Tree）のクラスと要素（Node）のクラスを定義します。Node は Struct クラスを使っ…