-
Notifications
You must be signed in to change notification settings - Fork 0
/
InteriorNode.h
67 lines (50 loc) · 1.22 KB
/
InteriorNode.h
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/**
@file InteriorNode.h
@brief InteriorNode class
@author Brandon Theisen, Jason Pederson, Kelvin Shultz, Chris, Jared
*/
#ifndef _INTERIOR_NODE
#define _INTERIOR_NODE
#include <vector>
#include "Node.h"
using namespace std;
template<class T>
class InteriorNode : public Node<T>
{
private:
//vector<int> keys;
vector<Node<T>* > children;
public:
InteriorNode();
InteriorNode(int cap);
//Copy Constructor
InteriorNode(const Node<T>& newCopy);
//GET CHILD SIZE
int getChildSize();
//GET CHILD
Node<T>* getChild(int key);
//SET CHILD
void setChild(Node<T>* newChild, int position);
//REMOVE CHILD
void removeChild(int position);
//SEARCH KEY
int searchKey(int key);
//ADD KEY
int addKey(int newKey);
//REMOVE KEY
void removeKey(int position);
//SPLIT
void split(Node<T>* &newNodePtr);
//MERGE
void mergeNodes(Node<T>* &otherNodePtr);
//DESTRUCTOR
virtual ~InteriorNode();
//These functions are implemented in Node.h
int getSize();
Node<T>* getParent();
void setParent(Node<T>* newParentPtr);
int getKeyAt(int position);
bool contains(int key);
};
#include "InteriorNode.cpp"
#endif // _INTERIOR_NODE