(Solved) : Please Fill Code Parts Ifndef Avltreeh Define Avltreeh Include Datah Template Class Avltre Q30233492 . . . .

Please fill in the CODE HERE parts

#ifndef AVLTREE_H

#define AVLTREE_H

#include “Data.h”

template

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};

           };