Merge pull request #177 from Visionaid-International-Ltd/refactor-rbtree

Refactor RBTree

sources/OpenMcdf/CFStorage.cs

@@ -443,7 +443,7 @@ List<IRBNode> subStorages
                         return;
                     };
 
-                Children.VisitTreeNodes(internalAction);
+                Children.VisitTree(internalAction);
 
                 if (recursive && subStorages.Count > 0)
                 {

sources/OpenMcdf/RBTree/IRBNode.cs

@@ -0,0 +1,33 @@
+using System;
+
+namespace RedBlackTree
+{
+    public enum Color
+    {
+        RED = 0,
+        BLACK = 1
+    }
+
+    /// <summary>
+    /// Red Black Node interface
+    /// </summary>
+    // TODO: Make concrete class in v3
+    public interface IRBNode : IComparable
+    {
+        IRBNode Left { get; set; }
+
+        IRBNode Right { get; set; }
+
+        Color Color { get; set; }
+
+        IRBNode Parent { get; set; }
+
+        IRBNode Grandparent();
+
+        IRBNode Sibling();
+
+        IRBNode Uncle();
+
+        void AssignValueTo(IRBNode other);
+    }
+}