Design algorithm that tests if an input binary tree is also balanced AVL tyoe tree
$10-30 USD
En curso
Publicado hace más de 10 años
$10-30 USD
Pagado a la entrega
The task is to design an algorithm which tests if an input binary tree is also balanced tree (AVL type). Prove algorithm's correctness and estimate its complexity. Please see the attached word for specification and structure of a solution. The algorithm should be presented in pseudo code.
Hi, I am placing my bid on your project because I have read the requirements and I am confident enough with my Algorithm skills. I have implemented lots of binary and AVL trees so I am very much familiar on how to solve the problem. I am focused mostly on doing computer science homework here in freelancer.com and I would like to help you get this project done if you would give me the opportunity. I am a computer science professor and practitioner and this assignment is one of the fields that I teach very well so I can assure you an accurate result.
I've been working along my master studies in different Computer Science areas. I'm also proficient in data structures and algorithms.
For its own definition of a AVL tree, is not to hard to define a base case and a general case for establish a recursive algorithm for checking if a tree is balanced.
If you have any question about my experience or my availability, feel free to ask.