main.cpp

#include "Node.hpp"
#include "AVL.hpp"
#include <iostream>

int main(){

    AVL<int> *avl;

    // TEST 0 (left loaded, left added)
    std::cout << "TEST 0 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(20);
    avl -> insert(25);
    avl -> insert(10);
    avl -> insert(5);
    avl -> insert(15);
    avl -> print();

    std::cout << std::boolalpha << avl -> find(20) << std::endl;
    std::cout << std::boolalpha << avl -> find(5) << std::endl;
    std::cout << std::boolalpha << avl -> find(25) << std::endl;
    std::cout << std::boolalpha << avl -> find(-1) << std::endl;

    delete avl;


    // TEST 1 (left loaded, left added)
    std::cout << "TEST 1 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(20);
    avl -> insert(25);
    avl -> insert(10);
    avl -> insert(5);
    avl -> insert(15);
    avl -> print();

    avl -> insert(3);
    avl -> print();

    delete avl;

    // TEST 2 (left loaded, left added)
    std::cout << "TEST 2 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(20);
    avl -> insert(25);
    avl -> insert(10);
    avl -> insert(5);
    avl -> insert(15);
    avl -> print();

    avl -> insert(12);
    avl -> print();

    delete avl;

    // TEST 3 (left loaded, left added)
    std::cout << "TEST 3 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(20);
    avl -> insert(10);
    avl -> insert(30);
    avl -> insert(25);
    avl -> insert(35);
    avl -> print();

    avl -> insert(42);
    avl -> print();

    delete avl;

    // TEST 4 (left loaded, left added)
    std::cout << "TEST 4 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(20);
    avl -> insert(10);
    avl -> insert(30);
    avl -> insert(25);
    avl -> insert(35);
    avl -> print();

    avl -> insert(28);
    avl -> print();

    delete avl;

    // TEST 5 (left loaded, left added)
    std::cout << "TEST 5 ------------------------------";
    avl = new AVL<int>();

    avl -> insert(50);
    avl -> insert(25);
    avl -> insert(75);
    avl -> insert(10);
    avl -> insert(35);
    avl -> insert(68);
    avl -> insert(120);
    avl -> insert(90);
    avl -> insert(125);
    avl -> insert(83);
    avl -> insert(100);

    avl -> print();

    avl -> remove(90);
    avl -> print();
    avl -> remove(125);
    avl -> print();
    avl -> remove(120);
    avl -> print();
    avl -> remove(100);
    avl -> print();
    avl -> remove(-1);
    avl -> print();
    avl -> remove(75);
    avl -> print();
    avl -> remove(68);
    avl -> print();
    avl -> remove(68);
    avl -> print();

    delete avl;

    return 0;
}