Fill in the CODE HERE parts
//AVLtree.h
#ifndef AVLTREE_H
#define AVLTREE_H
#include “Data.h”
template <typename T>
class AVLTree {
private:
struct AVLNode {
AVLNode* leftChild;
AVLNode* rightChild;
T* data;
int duplicates; // used if thereare duplicate values in the tree
// instead ofchanging rotation rules
int height;
AVLNode () : //default constructor
leftChild{nullptr},
rightChild{nullptr},
data{nullptr},
duplicates{0},
height {0}{};
~AVLNode () = default;
AVLNode (T& value) :
leftChild{nullptr},
rightChild{nullptr},
duplicates{0},
height {0}{
data = new T{value};
PayPal Gateway not configured
PayPal Gateway not configured