42_containers/node.hpp at main · camillecalas/42_containers · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#ifndef NODE_HPP
# define NODE_HPP

# include "ft_containers.hpp"
# include "pair.hpp"
# include "nullptr.hpp"

NAME_SPACE_START

#define BLACK 0
#define RED 1
//bool value by default is false = 0. 0 = black

template <typename T>
struct Node
{
	// typedef T 				value_type;
	// typedef std::size_t		size_t;

	// =============================================================================
	// ATTRIBUTS ===================================================================
	T			data;
	size_t		color;
	Node		*parent;
	Node		*left;
	Node		*right;

	// =============================================================================
	// CONSTRUCTORS ================================================================
	Node() : data(), color(BLACK), parent(_nullptr), left(_nullptr), right(_nullptr)
	{}

	Node (const T & data) : data(data), color(RED), parent(_nullptr), left(_nullptr), right(_nullptr)
	{}

	Node (const T & data, Node *ptr_left, Node *ptr_right) : data(data), color(RED), parent(_nullptr), left(ptr_left), right(ptr_right)
	{}

};


NAME_SPACE_END
#endif