Algorithm for AVL tree
 

Hi, I got the following question: We have an AVL tree with n nodes (numbered from 1 to n). Each node i contains a weight - wi which is an integer. Pi is the set of the ancestors of the node i, and w(Pi) is the set of weights of all the nodes in Pi. I need to find an algorithm which runs...