binary search tree - from where we need to start in max-heapify algorithm? -
I do not have a requirement that we have no way of implementing Max-Hippiflier algorithms? Do we have to apply it from top to bottom or down from the top? Or do we apply those places that heap up the property? When we are going to maintain heap property in a tree.
I am unable to get your question of course, but I think that you doubt whether we Moving from top to bottom or up to the top Hope this clears your suspicions.
Actually we go up from the node (i) to below (lead nodes), and try to keep the heap as property we move forward.
A : An array where I left and right of the root pile, i : An array index - Take a look at this resource.
See this PDF for more information.
Comments
Post a Comment