Create a function that uses Node * pointing to root of AVL Tree as an input and returns the height of the AVL tree in O(log(n)). template class Node { private: // ... public: Node *left(); Node...

Create a function that uses
Node *
pointing to root of AVL Tree as an input and returns the height of the AVL tree in O(log(n)).

Extracted text: template < typename="" key,="" typename="" value=""> class Node { private: // ... public: Node *left(); Node *right(); const Key& key() const; const Value& value() const; const int balance_factor() const; };