The London Perl and Raku Workshop takes place on 26th Oct 2024. If your company depends on Perl, please consider sponsoring and/or attending.
Revision history for Perl extension Tree-Binary.

0.05 Tues Oct 12 2004
    - fixed issue with the clone method where it
      did not properly fix the parentel relations
        - added tests and docs for this
    - improved clone and cloneShallow with the addition
      of the _cloneNode utility function, we now deep
      clone the nodes
        - added test and docs for this

0.04 Tues Aug 31 2004
    - fixed memory leak in Tree::Binary, this is
      related to a bug found in Tree::Simple. The
      code is similar so I knew the issue would be
      in here too. I also added a DESTROY method
      to Tree::Binary::Search to force cleanup of
      the underlying Tree::Binary object. 
        - added a test to check that the leak is
          fixed. It requires Test::Memory::Cycle 
          to be run (14_Tree_Binary_leak_test.t)
        - added documentation (copied from Tree::Simple)
          relating to the use of the DESTROY method

0.03 Wed Aug 25 2004
    - added test with Theorems idea in the file
      (50_Tree_Binary_Theorem_Proofs_test.t)
    
Tree::Binary -
    - added the 'size' and 'height' methods
        - added tests for these
        - added documentation for these
        
Tree::Binary::Search - 
    - added the 'accept', 'size' and 'height' methods
      which really just delegate to the underlying 
      Tree::Binary object.
        - added tests for these
        - added documentation for these      

0.02 Tues Aug 24 2004
    - beefed up the test suite a lot
    
Tree::Binary -
    - Added the 'mirror' method
        - added tests and documentation for it
    - added exceptions to 'removeLeft' and 'removeRight'  
      so you cannot remove something that is not there    
        - added tests for that          

Tree::Binary::Search -        
    - fixed up some edge cases on the 'delete' method
        - added tests for these
    - added 'isEmpty' method to test if there is a 
      tree there yet     

0.01 Thursday Aug 12 2004 1:16 AM EST
    - module released (today is my 31st birthday too!)