AVLTree.hpp

#pragma once
#include "AVLNode.hpp"

class AVLTree {
private:
    AVLNode* root;                                          //korzeń drzewa

    int height(AVLNode* node);                              //zwraca wysokość węzła
    int getBalance(AVLNode* node);                          //zwraca banals między left i right

    AVLNode* rotateRight(AVLNode* y);                       //rotacja LL
    AVLNode* rotateLeft(AVLNode* x);                        //rotacja RR
    AVLNode* rotateLeftRight(AVLNode* y);                   //rotacla LR
    AVLNode* rotateRightLeft(AVLNode* x);                   //rotacja RL

    AVLNode* insert(AVLNode* node, int key, int value);     //rekurencyjne wstawianie (na tym pracuje ALV)
    AVLNode* remove(AVLNode* node, int key);                //rekurencyjne usuwanie
    
    AVLNode* minValueNode(AVLNode* node);                   //znalezenie najmniejszej wartości z poddrzewa

public:
    AVLTree() : root(nullptr) {}                            //konstruktor pustego drzewa

    AVLNode* getRoot() const {                              //dostęp do korzenia
        return root;
    }

    void insert(int key, int value);                        //publiczne metody (tego używa użytkownik)
    void remove(int key);
};