-
Notifications
You must be signed in to change notification settings - Fork 0
/
FrequencyList.cpp
89 lines (72 loc) · 1.75 KB
/
FrequencyList.cpp
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include "FrequencyList.h"
// Constructors
template <typename T>
FrequencyList<T>::FrequencyList() {
}
template <typename T>
FrequencyList<T>::FrequencyList(int count) {
this->count = count;
}
template <typename T>
FrequencyList<T>::FrequencyList(int count, FrequencyList *left, FrequencyList *right) {
this->count = count;
this->left = left;
this->right = right;
}
// Destructors
template <typename T>
FrequencyList<T>::~FrequencyList() {
delete(this->right);
delete(this->left);
this->nodelist.clear();
}
// Support functions
template <typename T>
void FrequencyList<T>::Add(T node) {
this->nodelist[node] = 1;
}
template <typename T>
void FrequencyList<T>::Delete(T node) {
if (IsPresent(node)) {
// node present.
this->nodelist.erase(node);
}
}
template <typename T>
void FrequencyList<T>::PrintNodeList() {
std::unordered_map<int, int>::const_iterator iter = this->nodelist.begin();
while (iter != this->nodelist.end()) {
std::cout << iter->first << " ";
iter++;
}
}
template <typename T>
bool FrequencyList<T>::IsPresent(T node) {
std::unordered_map<int, int>::const_iterator iter = this->nodelist.find(node);
return !(iter == this->nodelist.end());
}
template <typename T>
int FrequencyList<T>::GetCount() {
return this->count;
}
template <typename T>
void FrequencyList<T>::SetNext(FrequencyList *right) {
this->right = right;
}
template <typename T>
void FrequencyList<T>::SetPrevious(FrequencyList *left) {
this->left = left;
}
template <typename T>
FrequencyList<T>* FrequencyList<T>::GetNext() {
return this->right;
}
template <typename T>
FrequencyList<T>* FrequencyList<T>::GetPrevious() {
return this->left;
}
template <typename T>
bool FrequencyList<T>::IsEmpty() {
return this->nodelist.empty();
}
template class FrequencyList<int>;