kikeg xkikeg

## pfds-08-09-summary.md

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              1 star
            
          
                sile
                / pfds-08-09-summary.md
            
            
              Last active
              August 29, 2015 14:21
            
              
                Purely Functional Data Structures: 第8章〜第9章
              
          
    8 Lazy Rebuilding

8.1 Batched Rebuilding


データ構造を一度に再構築して、完全にバランスした状態にする
再構築の頻度は、全体の(償却)計算量を増加させない範囲にする
e.g. 5.2のキュー、ハッシュテーブルのリサイズ