Changes between Version 28 and Version 29 of IMMUTABLE_TREE_R0


Ignore:
Timestamp:
08/25/09 15:51:30 (16 years ago)
Author:
stefan
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • IMMUTABLE_TREE_R0

    v28 v29  
    1515 * Tree/Map/Set Interface should be introduced 
    1616 * Red-Black implementation of a tree (in order to get O(''log'' n) worst case time complexity) 
    17  * Test Cases 
     17 * Hashing class 
    1818 
    1919== Task result == 
    … …  
    3737 
    3838= Design = 
    39 The working branch for the hierarchy of the classes is [http://www.sophie2.org/trac/browser/branches/second_resource_refactoring/] - ''second_resource_refactoring'' and module [http://www.sophie2.org/trac/browser/branches/second_resource_refactoring/sophie2-platform/modules/org.sophie2.base.commons/src/main/java/org/sophie2/base/commons/structures?rev=5637] - ''org.sophie2.base.commons'' 
     39The working branch for the hierarchy of the classes: 
     40 * branch: [http://www.sophie2.org/trac/browser/branches/second_resource_refactoring/] - ''second_resource_refactoring'' 
     41 * module: [http://www.sophie2.org/trac/browser/branches/second_resource_refactoring/sophie2-platform/modules/org.sophie2.base.commons/src/main/java/org/sophie2/base/commons/structures?rev=5637] - ''org.sophie2.base.commons'' 
    4042 
    4143Class ImmDosTree will be the implementation of Red-Black indexed tree following methods will be introduced (only description in logical sense):