From 9991add6337a49f2bfc2d7e03cc8d644bf37b174 Mon Sep 17 00:00:00 2001
From: Sanchime <sanchime@qq.com>
Date: Sun, 14 Aug 2022 16:45:17 +0800
Subject: [PATCH] =?UTF-8?q?=E6=96=B0=E5=A2=9E=E6=95=B0=E6=8D=AE=E7=BB=93?=
 =?UTF-8?q?=E6=9E=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore                       | 3 ++-
 DataStructures/Trees/RedBlack.fs | 9 +++++++++
 Sanchime.Learn.fsproj            | 1 +
 3 files changed, 12 insertions(+), 1 deletion(-)
 create mode 100644 DataStructures/Trees/RedBlack.fs

diff --git a/.gitignore b/.gitignore
index 0a079b6..e2b3f78 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,2 +1,3 @@
 /bin
-/obj
\ No newline at end of file
+/obj
+.fake
\ No newline at end of file
diff --git a/DataStructures/Trees/RedBlack.fs b/DataStructures/Trees/RedBlack.fs
new file mode 100644
index 0000000..3946f30
--- /dev/null
+++ b/DataStructures/Trees/RedBlack.fs
@@ -0,0 +1,9 @@
+namespace Sanchime.DataStructures.Trees
+
+module RedBlack =
+
+    type Color = Red | Black
+
+    type RedBlackTree<'T> =
+        | Node of Color * 'T RedBlackTree * 'T * 'T RedBlackTree
+        | Leaf
\ No newline at end of file
diff --git a/Sanchime.Learn.fsproj b/Sanchime.Learn.fsproj
index 9dd984a..e5577eb 100644
--- a/Sanchime.Learn.fsproj
+++ b/Sanchime.Learn.fsproj
@@ -10,6 +10,7 @@
     <Compile Include="Algrithms/Sorts/InsertSort.fs" />
     <Compile Include="Algrithms/Sorts/BubbleSort.fs" />
     <Compile Include="Algrithms/Sorts/Test.fs" />
+    <Compile Include="DataStructures/Trees/RedBlack.fs"/>
     <Compile Include="Monads/ReaderMonad.fs" />
     <Compile Include="Monads/FreeMonad.fs" />
     <Compile Include="Monads/Test.fs" />