Thread: Algorithm for AVL tree
View Single Post
  #1  
Old 09-06-2009, 08:51 PM
webdev webdev is offline
Senior Member
  
Join Date: Jun 2009
Posts: 7,868
Default 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...
__________________
Website Development
Domain Name Forum
Reply With Quote