From 5d9cb425958950e20c33e4ea4aa90f5cfecd5da0 Mon Sep 17 00:00:00 2001
From: noah <noah@theschricks.com>
Date: Tue, 29 Mar 2022 10:53:33 -0500
Subject: [PATCH] Node Class

---
 .../RBlib.dir/compiler_depend.internal        |   1 +
 .../CMakeFiles/RBlib.dir/compiler_depend.make |   5 ++-
 .../CMakeFiles/RBlib.dir/src/Red-Black.cpp.o  | Bin 2264 -> 2280 bytes
 .../RBlib.dir/src/Red-Black.cpp.o.d           |   3 +-
 build/libRBlib.a                              | Bin 2466 -> 2498 bytes
 src/Node.cpp                                  |  37 ++++++++++++++++++
 src/Node.h                                    |  21 ++++++++++
 src/Red-Black.cpp                             |   7 ++--
 8 files changed, 69 insertions(+), 5 deletions(-)
 create mode 100644 src/Node.cpp
 create mode 100644 src/Node.h

diff --git a/build/CMakeFiles/RBlib.dir/compiler_depend.internal b/build/CMakeFiles/RBlib.dir/compiler_depend.internal
index 420a6f9..d9df3dc 100644
--- a/build/CMakeFiles/RBlib.dir/compiler_depend.internal
+++ b/build/CMakeFiles/RBlib.dir/compiler_depend.internal
@@ -190,4 +190,5 @@ CMakeFiles/RBlib.dir/src/Red-Black.cpp.o
  /usr/include/c++/11.2.0/bits/stl_vector.h
  /usr/include/c++/11.2.0/bits/stl_bvector.h
  /usr/include/c++/11.2.0/bits/vector.tcc
+ /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/Red_Black_Project/CS-7353-Red-Black_Tree/src/Node.h
 
diff --git a/build/CMakeFiles/RBlib.dir/compiler_depend.make b/build/CMakeFiles/RBlib.dir/compiler_depend.make
index 41412c6..3c2d68a 100644
--- a/build/CMakeFiles/RBlib.dir/compiler_depend.make
+++ b/build/CMakeFiles/RBlib.dir/compiler_depend.make
@@ -188,7 +188,8 @@ CMakeFiles/RBlib.dir/src/Red-Black.cpp.o: ../src/Red-Black.cpp \
   /usr/include/c++/11.2.0/bits/stl_uninitialized.h \
   /usr/include/c++/11.2.0/bits/stl_vector.h \
   /usr/include/c++/11.2.0/bits/stl_bvector.h \
-  /usr/include/c++/11.2.0/bits/vector.tcc
+  /usr/include/c++/11.2.0/bits/vector.tcc \
+  ../src/Node.h
 
 
 /usr/include/c++/11.2.0/bits/vector.tcc:
@@ -559,6 +560,8 @@ CMakeFiles/RBlib.dir/src/Red-Black.cpp.o: ../src/Red-Black.cpp \
 
 /usr/include/c++/11.2.0/bits/ostream_insert.h:
 
+../src/Node.h:
+
 /usr/include/gnu/stubs.h:
 
 /usr/include/bits/pthreadtypes-arch.h:
diff --git a/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o b/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o
index e0aed7b696eda66e7e769ad81240c1ba15ae85e9..d7a558c0d427cea34b8ac2ab27aa6e28f524a8ef 100644
GIT binary patch
delta 340
zcmca1_(E`k2BXGAO*z&Hhk<aSr|HH<b4Etq$vYY29XS{vfDuXu0BIoxMg}f4@mQ!h
z51M%1<b_P)jBS$(nZzd>u(M2F!X(1D5-fHQL{7fI<f`sx6y#)_nOE$Z$q*j}=A@+N
zz&YkAnZ*S;iIuLCb(xcy7z8IzWEPi{gj&M_q`86k&wmI|n0yc@s|A$>(R@g<`jbC0
zs{=hI$)Z0wfrW$7V{#*l_~Z;00ZEv%3!plgfHVm6PM*l}oY8c0C965(g2@|M?HNla
ke*}|;Z1s#1n>VuAGcp=X{>a|Wcy4kfhdJYl$s0M;0eA;dfdBvi

delta 305
zcmaDMctdc42BXA8O*y8+hbQ`&ZmhFnWaOH>lQCY9odE(Ep|tm8K_+p@U?5M3fsug|
zO*Ve=LMCy>^2vojvIWeZ1tvFv$jKL&TqTS%^NKSW;-idHQgcAGc}iw+K~7@jWE<vW
zM!v}lnZ+f=poX#lX>K6?^B)3aCtn20szYV9fHWVHtj=Uc7ImPbHCgl}VUG5Is$~Mw
zAj~njkVTvm=IDaSi7euiSFk)_G@9JWYR))e@<CR6#-hoLY#`E+t)7u%^Fbh+QDHJ8
TM?2&G$(<bLj58)5<WL6yg=a_u

diff --git a/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o.d b/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o.d
index 217df86..adc1dd1 100644
--- a/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o.d
+++ b/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o.d
@@ -135,4 +135,5 @@ CMakeFiles/RBlib.dir/src/Red-Black.cpp.o: \
  /usr/include/c++/11.2.0/bits/stl_uninitialized.h \
  /usr/include/c++/11.2.0/bits/stl_vector.h \
  /usr/include/c++/11.2.0/bits/stl_bvector.h \
- /usr/include/c++/11.2.0/bits/vector.tcc
+ /usr/include/c++/11.2.0/bits/vector.tcc \
+ /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/Red_Black_Project/CS-7353-Red-Black_Tree/src/Node.h
diff --git a/build/libRBlib.a b/build/libRBlib.a
index be89b1621d8edd572cd2f7332db613a379008a31..493f466d8d9de6d5df5b969fe99333b1feaba996 100644
GIT binary patch
delta 565
zcmZ1^d`NhLg^Hzt0u&^0F)%Q&0`WX_JTXQ>)6Xc#$v88w*fo<OJ_^i9NzH+C%u_Op
z3vv=GUCS6I_8K!;7)(55prQdX3<?~;v;zY_10Tb2c19rY@B|Q?EX-)S*_+Xvk&$<D
zGgG`P2UI;s1qcKHu@D0z1ITS4027Y|vO(fJU{Qp49*{3EIgm+MwhhE$f=VM%lVK`Y
zSHf8bp)8TfvzcAgiS+8^@65?b41!RjK{hc1@t^+?APE&`0n*$^;tEi4kb02gVd}M@
z;vkw2NnC&OZWeW5;5=s0_k;zG2UIP{3=oC|P7InjEN}|Y#Ca!2vp#1uo$SnJ&bVN5
wHJd$S>Ews3;*&42X#iQj+3Fc3HdnLTGcp=X-p$d@cy6*Yr#a(_$<>_d0AAvA0{{R3

delta 530
zcmX>kyhwP0g^Ia}0u&^0F)%Q&0&yQYo){w`X`Go?oXHR$Wt@_l1ES4SGK&jx5-ZCl
z&NXH-GnshFKv4pu844W0v;zY_10Tb2c19rY@ZrOg)fi1TM=)A3GIC9x%oOj+4pj`2
z1_5s%7Ghvz-~jU&fGh|IhKh5diN^!^0+SP&gk{S?EGDQl64e4z!8!}h+5}~ZOkU0G
zB7w_alf_t)6ZxP<flOuw;y?c(KnyC*0;IW-#ATu4AoV;*;_6UwEg%gt6K0Oi<l8Lj
zz`$T;)%S!2h6hwF$P5sM1x5^-I4m#<(8ReWSF=86G@6{uX3jWa@@zJH#-hoLY~qtY
lv1tHV((Lt&9Ghpe+cPpMOuo(0&bWVaGN(D?jLEY()dAA#W-b5#

diff --git a/src/Node.cpp b/src/Node.cpp
new file mode 100644
index 0000000..887791a
--- /dev/null
+++ b/src/Node.cpp
@@ -0,0 +1,37 @@
+#include "Node.h"
+
+Node::Node()
+{
+	
+}
+
+void Node::get_parent(){
+	return parent;
+}
+
+void Node::get_lchild(){
+	return lchild;
+}
+
+void Node::get_rchild(){
+	return rchild;
+}
+
+void Node::get_color(){
+	return color;
+}
+
+void Node::set_parent(Node par){
+	parent = *par;
+}
+
+void Node::set_lchild(Node lchild){
+	lchild = *lchild;
+}
+
+void Node::set_rchild(Node rchild){
+	rchild = *rchild;
+}
+void Node::set_color(int color){
+	color = color;
+}
\ No newline at end of file
diff --git a/src/Node.h b/src/Node.h
new file mode 100644
index 0000000..739ea61
--- /dev/null
+++ b/src/Node.h
@@ -0,0 +1,21 @@
+class Node
+{
+	public:
+		Node();
+
+		Node get_parent();
+		Node get_lchild();
+		Node get_rchild();
+		int get_color();
+
+		void set_parent(Node par);
+		void set_lchild(Node lchild);
+		void set_rchild(Node rchild);
+		void set_color(int color);
+
+	private:
+		Node *parent;
+		Node *lchild;
+		Node *rchild;
+		int color;
+};
\ No newline at end of file
diff --git a/src/Red-Black.cpp b/src/Red-Black.cpp
index f2ed02f..f2678e9 100644
--- a/src/Red-Black.cpp
+++ b/src/Red-Black.cpp
@@ -1,18 +1,19 @@
 #include "Red-Black.h"
+#include "Node.h"
 
 RB::RB()
 {
 	tmp = 1;
 }
 
-void ins(int key){
+void RB::ins(int key){
 
 }
 
-void del(int key){
+void RB::del(int key){
 
 }
 
-void display(){
+void RB::display(){
 
 }
\ No newline at end of file