node.h

//*****************************************************************************************************
//
//      This header file defines a struct template that represents a node in a self-balancing binary
//      search tree (AVL tree).
//
//*****************************************************************************************************

#ifndef NODE_H
#define NODE_H

//*****************************************************************************************************

template <typename T>
struct Node {
    T value;
    int bFactor;
    Node<T> *left;
    Node<T> *right;

    Node();
    Node(const T &v, Node<T> *l = nullptr, Node<T> *r = nullptr);
};

//*****************************************************************************************************

template <typename T>
Node<T>::Node() {
    value = T();     // T() - default initialization (0 for numbers, empty string for strings, etc.)
    bFactor = 0;
    left = nullptr;
    right = nullptr;
}

//*****************************************************************************************************

template <typename T>
Node<T>::Node(const T &v, Node<T> *l, Node<T> *r) {
    value = v;
    bFactor = 0;
    left = l;
    right = r;
}

//*****************************************************************************************************

#endif