-
Notifications
You must be signed in to change notification settings - Fork 1
/
mainwindow.h
58 lines (46 loc) · 1.21 KB
/
mainwindow.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
#ifndef MAINWINDOW_H
#define MAINWINDOW_H
#include <QMainWindow>
#include <QGraphicsScene>
#include "avl.h"
#include "red_black.h"
#include "splay.h"
#include "treap.h"
#include <map>
#include <vector>
#include <random>
QT_BEGIN_NAMESPACE
namespace Ui { class MainWindow; }
QT_END_NAMESPACE
class MainWindow : public QMainWindow
{
Q_OBJECT
public:
MainWindow(QWidget *parent = nullptr);
~MainWindow();
void drawTree(BinarySearchTree* t);
NodeItem* drawNode(Node* t, int x, int y);
NodeItem* drawNode(RBNode* t, int x, int y);
NodeItem* drawNode(TNode* t, int x, int y);
void eraseFunc(long long x);
void updateInfo();
private slots:
void on_pushButton_4_clicked();
void on_pushButton_5_clicked();
void on_insertButton_clicked();
void on_insertNButton_clicked();
void on_eraseNButton_clicked();
void on_searchButton_clicked();
void on_comboBox_currentIndexChanged(int index);
private:
Ui::MainWindow *ui;
QGraphicsScene* scene;
const int sz = 80;
BinarySearchTree* t = nullptr;
std::vector<long long> els;
Node* selected = nullptr;
TreeType tree_type = TreeType::None;
int n = 0;
QString last_el = "?";
};
#endif // MAINWINDOW_H