Upheap process involves comparing child nodes with parents, if value is less than the parent, then switch the nodes, and continue. Decrease-key is similar process. Do not confuse with terminology, You still need to apply some algorithm to achieve the goal. In the lecture a basic procedure is explained, you may always apply a better algorithm.
Viewing 2 posts - 1 through 2 (of 2 total)
You must be logged in to reply to this topic.
Many Thanks! for your donations and support. You small help is a lot to us. Please donate!