- データ構造を一度に再構築して、完全にバランスした状態にする
- 再構築の頻度は、全体の(償却)計算量を増加させない範囲にする
- e.g. 5.2のキュー、ハッシュテーブルのリサイズ
kikeg xkikeg
sile
/ pfds-08-09-summary.md
Last active
August 29, 2015 14:21
Purely Functional Data Structures: 第8章〜第9章