issues
search
sapporocpp
/
mokumoku
0
stars
0
forks
source link
2019/10/16 もくもく会 #188
#191
Open
maraigue
opened
4 years ago
maraigue
commented
4 years ago
引き続き、「ランダムアクセスも挿入・削除も対数時間でできる探索木構造」の実装
clearメソッド(全要素削除)の高速なバージョンを作る
全要素を削除するのに、1個1個削除する(eraseを繰り返す)のではない方法を使いたい。1個1個の削除だと、削除のたびに木の回転が発生するので。
引き続き、「ランダムアクセスも挿入・削除も対数時間でできる探索木構造」の実装