blob: 88a17c72568e0013728d3002eabe6ed58b213b97 (
plain)
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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
|
/*
* main.cpp
*
* Created on: Jan 25, 2017
* Author: jonas
*/
#include <iostream>
#include <string>
#include <sstream>
#include "cTree.h"
using namespace std;
cTree* a;
//Function Prototypes
void fill(void);
void stress(void);
void fillSmall(void);
//
//MAIN
//
int main (void)
{
a = new cTree();
int i; //Argument Integer
int iInputOption; //Input Selection
string s; //Argument String
cout << endl;
cout << "| |" << endl;
cout << "| |_ _ __ ___ ___ " << endl;
cout << "| __| '__/ _ \\/ _ \\" << endl;
cout << "| |_| | | __/ __/" << endl;
cout << " \\__|_| \\___|\\___|" << endl << endl;
while (1)
{
cout << "===========================\n";
cout << "[1] Fill with Data\n";
cout << "[2] Clear\n";
cout << "[3] Balance\n";
cout << "[4] Draw\n";
cout << "[5] Info\n";
cout << "[6] Insert\n";
cout << "[7] Remove\n";
cout << "[8] Get by Inorder ID\n";
cout << "[9] Stresstest\n";
cout << "[0] Exit\n";
cout << "> ";
cin >> iInputOption;
switch(iInputOption)
{
case 0: //fill
delete a;
return 0;
break;
case 1: //fill
cout << "Filling with Data.....";
fillSmall();
cout << "OK\n";
break;
case 2: //clear
a->clear();
break;
case 3: //balance
a->sort();
break;
case 4: //draw
a->draw();
break;
case 5: //Info
cout << "Size: " << a->size() << ", Depth: " << a->depth() << ", Unbalance: " << a->gradeOfUnbalance() << endl << endl;
break;
case 6: //Insert
cout << "Insert: ";
cin >> s;
a->insert(s);
break;
case 7: //Remove
cout << "ID to remove: ";
cin >> i;
a->remove((*a)[i]);
break;
case 8: //get by ID
cout << "ID to get: ";
cin >> i;
cout << i << ": " << (*a)[i]->getData() << endl;
break;
case 9:
cout << "Started Stress-Loop. Stop with Ctrl+C\n";
stress();
break;
default:
cout << "Unrecognized Command\n";
break;
}
}
delete a;
return 0;
}//main
void fill(void)
{
for (char b = ' '; b <= '~'; b++) //insert some data into tree
{
for(char c = ' '; c<= '~'; c++)
{
stringstream ss;
ss << b;
ss << c;
a->insert(ss.str());
}
}
}
void fillSmall(void)
{
for(char c = 'a'; c<= 'z'; c++)
{
stringstream ss;
ss << c;
a->insert(ss.str());
}
}
void stress(void)
{
while(1)
{
fill();
a->sort();
for(unsigned int i = 0; i < a->size(); i++)
{
a->remove((*a)[i]);
}
}
}
|