Changes between Version 17 and Version 18 of IMMUTABLE_TREE_R0


Ignore:
Timestamp:
08/25/09 14:52:54 (16 years ago)
Author:
stefan
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • IMMUTABLE_TREE_R0

    v17 v18  
    4747Class ImmDosTree will be the implementation of Red-Black indexed tree following methods will be introduced (only description in logical sense): 
    4848 
    49  * add element 
     49 * add element - ''following methods are consequence of the logical add cases in the Red-Black tree algorithm.'' 
    5050  * addCase1 
    5151  * addCase2 
    52  
    53  * set element 
    54   
    55  * remove element 
     52 * set element  
     53 * remove element - ''following methods are consequence of the logical remove cases in the Red-Black tree algorithm.'' 
    5654  * removeCase1 
    5755  * removeCase2 
    … …  
    5957  * removeCase4 
    6058  * removeCase5 
    61  
     59 * create - ''this method is used, when extending ImmDosTree class, to be overridden and to able to create an instance of the specific class, not its parent.'' 
    6260 
    6361ImmDosTree's extension - ImmHashingTree contains hashable Nodes. ImmHashingTree contains static method ''getHash'', which in itself invokes a public method in the inner class ''HashingNode'', which calculates :