RBSTがコピー可能は嘘という疑惑

コピー可能なRBSTを持っている人は以下の疑似コードっぽい動作をやってみてください。多分結構な確率で高さが300を超えます。

gist.github.com

永続が必要な時は赤黒木とか使うと良さそうです