interval_heap
クラス · interval heap
template <class T>
struct interval_heap;
概要
interval heap
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
空のinterval heapを構築する | $O(1)$ |
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
empty |
空か返す | $O(1)$ |
size |
要素数を返す | $O(1)$ |
get_max |
最大値を返す | $O(1)$ |
get_min |
最小値を返す | $O(1)$ |
push |
(1) 値を追加する (2) 値をムーブして追加する |
$O(\log n)$ |
emplace |
値を直接構築して追加する | $O(\log n)$ |
pop_max |
最大値を削除する | $O(\log n)$ |
pop_min |
最小値を削除する | $O(\log n)$ |
メンバの詳細
push
// (1)
void push(const T &x);
// (2)
void push(T &&x);
(1) 値を追加する
- 計算量: $O(\log n)$
(2) 値をムーブして追加する
- 計算量: $O(\log n)$