Changes between Version 25 and Version 26 of IMMUTABLE_TREE_R0


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

--

Legend:

Unmodified
Added
Removed
Modified
  • IMMUTABLE_TREE_R0

    v25 v26  
    4141Class ImmDosTree will be the implementation of Red-Black indexed tree following methods will be introduced (only description in logical sense): 
    4242 
    43  * add element - ''following methods are consequence of the logical add cases in the Red-Black tree algorithm.'' 
     43 * add element - ''following methods are logical consequence of the add cases in the Red-Black tree algorithm.'' 
    4444  * addCase1 
    4545  * addCase2 
    4646 * set element  
    47  * remove element - ''following methods are consequence of the logical remove cases in the Red-Black tree algorithm.'' 
     47 * remove element - ''following methods are logical consequence of the remove cases in the Red-Black tree algorithm.'' 
    4848  * removeCase1 
    4949  * removeCase2 
     
    5151  * removeCase4 
    5252  * removeCase5 
    53  * 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.'' 
     53 * 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's class.'' 
    5454 
    55 ImmDosTree'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 :  
     55ImmDosTree's extension - ImmHashingTree contains hashable Nodes. ImmHashingTree contains static method ''getHash(...)'' with ''ImmCollection'' as argument, which in itself invokes a public method in the inner class ''HashingNode'', for calculating the hash value needed:  
    5656 
    5757{{{