Binary-Trees/Main.cpp at main · LoryDoor/Binary-Trees · 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
#include  "Tree.h"
#include <locale>

/* PROGRAMMA: Esempio didattico di implementazione degli alberi binari in Linguaggio C++.
 * AUTORE: Lorenzo Porta - ITT "G. Fauser" - Novara
 * ULTIMA MODIFICA: 07/04/2025
 */

int main() {

    setlocale(LC_ALL, "Italian");
    const vector<int> chiaviAlbero1 = {50, 40, 60, 35, 45, 55, 65, 32, 37, 42, 47, 52, 57, 62, 67};

    Tree* AlberoBinario = new Tree(chiaviAlbero1);

    cout << endl;
    cout << "L'albero è composto da: " << AlberoBinario->nodeCount << " nodi" << endl;

    cout << endl;
    cout << "Visite per profondità dell'albero: " << endl << endl;
    AlberoBinario->printDFSTreeVisit(PRE_ORDER);
    cout << endl;
    AlberoBinario->printDFSTreeVisit(IN_ORDER);
    cout << endl;
    AlberoBinario->printDFSTreeVisit(POST_ORDER);
    cout << endl;

    cout << endl << "Visite per ampiezza dell'albero:" << endl << endl;
    AlberoBinario->printBFSTreeVisit(ABSD);
    cout << endl;
    AlberoBinario->printBFSTreeVisit(ABDS);
    cout << endl;
    AlberoBinario->printBFSTreeVisit(BASD);
    cout << endl;
    AlberoBinario->printBFSTreeVisit(BADS);
    cout << endl;

    AlberoBinario->addLeafById(10, 60, RIGHT);
    AlberoBinario->addLeafById(8, 100, LEFT);
    AlberoBinario->printDFSTreeVisit(IN_ORDER);
    cout << endl;

    AlberoBinario->removeNodeByPayload(60);
    AlberoBinario->printDFSTreeVisit(IN_ORDER);
    cout << endl;

    AlberoBinario->removeNodeById(16);
    AlberoBinario->printDFSTreeVisit(IN_ORDER);
    cout << endl;

    delete AlberoBinario;
    cout << "Albero deallocati." << endl
        << "Fine programma." << endl;

    return 0;
}