webdev
08-03-2009, 03:44 AM
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 in...