Splay Tree List

Back
Language: rust
License: CC0 1.0
Prefix: splaytreelist
Description:

一点取得・更新、挿入、削除、区間反転などが償却O(logN)でできるデータ構造。
関数名等はstd::collections::VecDequeを参考にしている。
遅延セグ木のように区間和、区間作用を計算することもできる。