(Solved) : Fill Code Parts Avltreeh Ifndef Avltreeh Define Avltreeh Include Datah Template Class Avlt Q30233487 . . . .

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