データ構造
２分探索木
挿入・探索・削除を順に実行し、重複をcount・ignore・rejectから選んで探索路と有界なスナップショットを返します。
- TIME
- 最悪O(mn)
- SPACE
- 最悪O(mn)
m = 操作数、n = 木のノード数 / 上限: 操作・ノードは各2,047以下、履歴256件、スナップショット総ノード10,000以下
二分探索木の操作と状態遷移を返します。
データ構造
挿入・探索・削除を順に実行し、重複をcount・ignore・rejectから選んで探索路と有界なスナップショットを返します。
m = 操作数、n = 木のノード数 / 上限: 操作・ノードは各2,047以下、履歴256件、スナップショット総ノード10,000以下
二分探索木の操作と状態遷移を返します。