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 e0aed7b..d7a558c 100644 Binary files a/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o and b/build/CMakeFiles/RBlib.dir/src/Red-Black.cpp.o differ 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 be89b16..493f466 100644 Binary files a/build/libRBlib.a and b/build/libRBlib.a differ 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