sapporocpp / mokumoku

0 stars 0 forks source link

2019/10/24 もくもく会 #189 #192

Open maraigue opened 4 years ago

maraigue commented 4 years ago

引き続き、「ランダムアクセスも挿入・削除も対数時間でできる探索木構造」の実装

先週に作っていたもの https://github.com/sapporocpp/mokumoku/issues/191#issuecomment-542652365 は出来上がったので、APIをひたすら実装していく作業に戻る

maraigue commented 4 years ago

あと作れてないもの(▲:特に面倒そう、★:自分が初めて使うC++の機能が必要)。これらができれば一通りの機能は出揃う。

コピーコンストラクタを作るのが面倒な理由は、単に insert で代用できないこともないのだが、それでは木の回転が余計に生じてしまうのでそれを回避する実装にしたいため。(以前、 clear の実装が面倒だったのと同じ理由)