Node Class
This commit is contained in:
parent
556983a0d8
commit
5d9cb42595
@ -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_vector.h
|
||||||
/usr/include/c++/11.2.0/bits/stl_bvector.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
|
||||||
|
|
||||||
|
|||||||
@ -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_uninitialized.h \
|
||||||
/usr/include/c++/11.2.0/bits/stl_vector.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/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:
|
/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:
|
/usr/include/c++/11.2.0/bits/ostream_insert.h:
|
||||||
|
|
||||||
|
../src/Node.h:
|
||||||
|
|
||||||
/usr/include/gnu/stubs.h:
|
/usr/include/gnu/stubs.h:
|
||||||
|
|
||||||
/usr/include/bits/pthreadtypes-arch.h:
|
/usr/include/bits/pthreadtypes-arch.h:
|
||||||
|
|||||||
Binary file not shown.
@ -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_uninitialized.h \
|
||||||
/usr/include/c++/11.2.0/bits/stl_vector.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/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
|
||||||
|
|||||||
BIN
build/libRBlib.a
BIN
build/libRBlib.a
Binary file not shown.
37
src/Node.cpp
Normal file
37
src/Node.cpp
Normal file
@ -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;
|
||||||
|
}
|
||||||
21
src/Node.h
Normal file
21
src/Node.h
Normal file
@ -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;
|
||||||
|
};
|
||||||
@ -1,18 +1,19 @@
|
|||||||
#include "Red-Black.h"
|
#include "Red-Black.h"
|
||||||
|
#include "Node.h"
|
||||||
|
|
||||||
RB::RB()
|
RB::RB()
|
||||||
{
|
{
|
||||||
tmp = 1;
|
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(){
|
||||||
|
|
||||||
}
|
}
|
||||||
Loading…
x
Reference in New Issue
Block a user