Merge pull request #44 from ewdlop/ewdlop-patch-34

Create ImmutableBinaryTree.cs

Author: ewdlop

C#/ChatGPT/ImmutableBinaryTree.cs

@@ -0,0 +1,33 @@
+public class ImmutableBinaryTree<T>
+{
+    public T Value { get; }
+    public ImmutableBinaryTree<T>? Left { get; }
+    public ImmutableBinaryTree<T>? Right { get; }
+
+    public ImmutableBinaryTree(T value, ImmutableBinaryTree<T>? left = null, ImmutableBinaryTree<T>? right = null)
+    {
+        Value = value;
+        Left = left;
+        Right = right;
+    }
+
+    public ImmutableBinaryTree<T> AddLeft(T newValue)
+    {
+        return new ImmutableBinaryTree<T>(Value, new ImmutableBinaryTree<T>(newValue), Right);
+    }
+
+    public ImmutableBinaryTree<T> AddRight(T newValue)
+    {
+        return new ImmutableBinaryTree<T>(Value, Left, new ImmutableBinaryTree<T>(newValue));
+    }
+
+    public ImmutableBinaryTree<T> ReplaceLeft(ImmutableBinaryTree<T>? newLeft)
+    {
+        return new ImmutableBinaryTree<T>(Value, newLeft, Right);
+    }
+
+    public ImmutableBinaryTree<T> ReplaceRight(ImmutableBinaryTree<T>? newRight)
+    {
+        return new ImmutableBinaryTree<T>(Value, Left, newRight);
+    }
+}