Changes between Version 2 and Version 3 of IMMUTABLE_TREE_R0


Ignore:
Timestamp:
08/10/09 12:18:55 (16 years ago)
Author:
stefan
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • IMMUTABLE_TREE_R0

    v2 v3  
    66 
    77== Overview == 
    8 In order that new project's persistence could be implemented, immutable structures are needed - like immutable tree. Immutability requires that every operation delivers new object - tree, in which changes (one defined by the operation) are made, in same time not modifying the tree of origin. 
     8In order that new project's persistence could be implemented, immutable structures are needed - like immutable tree. Immutability requires that every operation delivers reference to a new tree, in which changes (one defined by the operation) are made, in same time not modifying the tree of origin. 
    99 
    1010== Task requirements == 
    11 ^(List the necessary requirements that the task must fulfill.)^ 
     11Following steps should be fulfilled: 
     12 * Tree/Map/Set Interface should be introduced 
     13 * Red-Black implementation of a tree (in order to get O(''log''n) worst case time complexity) 
     14 * Test Cases 
    1215 
    1316== Task result ==