Changes between Version 25 and Version 26 of IMMUTABLE_TREE_R0
- Timestamp:
- 08/25/09 15:42:59 (16 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
IMMUTABLE_TREE_R0
v25 v26 41 41 Class ImmDosTree will be the implementation of Red-Black indexed tree following methods will be introduced (only description in logical sense): 42 42 43 * add element - ''following methods are consequence of the logicaladd 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.'' 44 44 * addCase1 45 45 * addCase2 46 46 * set element 47 * remove element - ''following methods are consequence of the logicalremove 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.'' 48 48 * removeCase1 49 49 * removeCase2 … … 51 51 * removeCase4 52 52 * 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.'' 54 54 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:55 ImmDosTree'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: 56 56 57 57 {{{