GP_Project/demo_client_2.cpp at master · darshand15/GP_Project · 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
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
#include "demo_final_3.cpp"
// #include "test2_m.cpp"

#include <iostream>
#include <string>

using namespace std;

int main()
{
    // Merge
    // Split
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    Treap_t<int> t_1;
    t_1.insert(19);
    t_1.insert(23);
    t_1.insert(5);
    t_1.insert(1);
    t_1.insert(90);
    t_1.insert(28);
    t_1.insert(55);

    // for(int i = 0; i<30; i++)
    // {
    //     t_1.insert(rand()%100);
    // }

    cout<<"Tree T_1:\n\n"<<t_1<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    Treap_t<double> t_2;
    t_2.insert(1.5);
    t_2.insert(83.972);
    t_2.insert(5.0);
    t_2.insert(12.28);
    t_2.insert(59.08);
    t_2.insert(3.14);
    t_2.insert(99.99);

    // cout<<"Tree T_2:\n\n"<<t_2<<"\n";
    // cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    Treap_t<string> t_3;
    t_3.insert("D");
    t_3.insert("B");
    t_3.insert("G");
    t_3.insert("A");
    t_3.insert("P");
    t_3.insert("Q");
    t_3.insert("T");

    // cout<<"Tree T_3:\n\n"<<t_3<<"\n";
    // cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    vector<int> v_1 = {1945, 1947, 158, 1912, 174, 242, 199, 108, 235, 911, 100, 102, 555};

    Treap_t<int> t_4(v_1.begin(), v_1.end());

    cout<<"Tree T_4:\n\n"<<t_4<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    Treap_t<int> t_5;

    t_5.merge(&t_1, &t_4);


    cout<<"Tree T_5 (Merge of T_4 and T_1):\n\n"<<t_5<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    // Treap_t<int> t_6;

    t_5.split(105, &t_1, &t_4);

    // cout<<"Tree T_5:\n\n"<<t_5<<"\n";
    // cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";


    cout<<"Tree T_1 (Left Tree After Splitting T_5 on key 105):\n\n"<<t_1<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";


    cout<<"Tree T_4 (Right Tree After Splitting T_5 on key 105):\n\n"<<t_4<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

    t_5.merge(&t_1, &t_4);

    t_5.split(100, &t_1, &t_4);

    // cout<<"Tree T_5:\n\n"<<t_5<<"\n";
    // cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";


    cout<<"Tree T_1 (Left Tree After Splitting T_5 on key 100):\n\n"<<t_1<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";


    cout<<"Tree T_4 (Right Tree After Splitting T_5 on key 100):\n\n"<<t_4<<"\n";
    cout<<"\n--------------------------------------------------------------------------------------------------------------------------------\n\n";

}