Changes between Version 15 and Version 16 of IMMUTABLE_TREE_R0

Timestamp:

08/25/09 14:46:53 (16 years ago)

Author:

stefan

Comment:

--

IMMUTABLE_TREE_R0

@@ -45 +45 @@
 
 
-Class ImmDosTree will be the implementation of Red-Black indexed tree. It's extension - ImmHashingTree contains hashable Nodes, so, itself is a hashable tree.
+Class ImmDosTree will be the implementation of Red-Black indexed tree following methods will be introduced (only description in logical sense):
 
-Following interfaces for List should be implemented:
+ * add element
+  * addCase1
+  * addCase2
 
+ * set element
+ 
+ * remove element
+  * removeCase1
+  * removeCase2
+  * removeCase3
+  * removeCase4
+  * removeCase5
+
+
+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 : 
+
+{{{
+public static Hash getHash(ImmCollection<?> col, int begin, int end) {
+                if(!(col instanceof ImmTreeCollection<?>)) {
+                        throw new IllegalArgumentException("Non Hashable Collection - cannot get Hash!");
+                }
+                
+                ImmTreeCollection<?> treeCol = (ImmTreeCollection<?>)col;
+                
+                if(!(treeCol.getTree().getRoot() instanceof HashingNode<?>)) {
+                        throw new IllegalArgumentException("Non Hashable Tree - cannot get Hash!");
+                }
+                
+                HashingNode<?> node = (HashingNode<?>)treeCol.getTree().getRoot();
+                
+                Hasher res = new Hasher();
+                int count = end - begin;
+                
+                node.getHash(res, begin + treeCol.getTreeBegin(), count);
+                return res.toHash();
+        }
+}}}
+
+
+ * List interface should be implemented for the ImmTreeList class. [ImmList.java]
+ * Set interface should be implemented for the ImmTreeSet class. [ImmSet.java]
+ * Map interface should be implemented for the ImmTreeMap class. [ImmMap.java]