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

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

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

gist.github.com

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