9 Sep
                
                    2012
                
            
            
                9 Sep
                
                '12
                
            
            
            
        
    
                5:24 a.m.
            
        On Sun, Sep 9, 2012 at 2:19 AM, MigMit 
Why modify it instead of creating the new one and let the previous tree get garbage collected?
You can avoid a bunch of copying and allocation by modifying the nodes in-place. See http://blog.johantibell.com/2012/03/improvements-to-hashmap-and-hashset.html for some numbers. -- Johan