データ構造
B木
最小次数付きB木への重複なし挿入と探索を行い、分割・昇格・不変条件を検証する有界な教育用実装です。削除は未対応です。
- TIME
- O(m log n+S)
- SPACE
- O(n+S)
m = 操作数、n = 鍵数、S = 保存スナップショット量 / 上限: insert/search操作・鍵は各512以下、最小次数2〜8、安全整数鍵、履歴256件・スナップショット総ノード20,000以下。削除非対応
B木の分割・昇格・探索スナップショットを返します。
データ構造
最小次数付きB木への重複なし挿入と探索を行い、分割・昇格・不変条件を検証する有界な教育用実装です。削除は未対応です。
m = 操作数、n = 鍵数、S = 保存スナップショット量 / 上限: insert/search操作・鍵は各512以下、最小次数2〜8、安全整数鍵、履歴256件・スナップショット総ノード20,000以下。削除非対応
B木の分割・昇格・探索スナップショットを返します。