Fibonacci Heap Question
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 5 of 5

Thread: Fibonacci Heap Question

  1. #1
    Join Date
    May 2011
    Posts
    2

    Fibonacci Heap Question

    Can someone explain why cascading cuts are done during deleteArbitrary and reweightNode operations? I'm sure there is a good reason and I'd like to understand it.

  2. #2
    Join Date
    May 2009
    Posts
    2,413

    Re: Fibonacci Heap Question

    Quote Originally Posted by ClaytonWohl View Post
    Can someone explain why cascading cuts are done during deleteArbitrary and reweightNode operations? I'm sure there is a good reason and I'd like to understand it.
    And many still wonder why Captain Picard failed to understand the threat of the Borg right?

    Just kidding but maybe you should explain your problem a little bit better.
    Last edited by nuzzle; May 16th, 2011 at 03:08 AM.

  3. #3
    Join Date
    Feb 2002
    Posts
    4,640

    Re: Fibonacci Heap Question

    What's a 'delereArbitrary' operation? What's a 'reweightNode' operation?

    Viggy

  4. #4
    Join Date
    May 2011
    Posts
    2

    Re: Fibonacci Heap Question

    "deleteArbitrary" is when you delete an arbitrary node from the heap. reweightNode is when you change the weight (or ordering value) of an existing heap node.

    I take it that you don't know the answer to my question.

  5. #5
    Join Date
    Feb 2002
    Posts
    4,640

    Re: Fibonacci Heap Question

    As nuzzle alluded to, you need to be a little more specific. These functions are not in any standard library I've had to work with. They are not part of the standard C/C++ library:
    Code:
    > man deleteArbitrary
    No manual entry for deleteArbitrary
    ...
    > man reweightNode
    No manual entry for reweightNode
    Also, a "heap", for client (i.e. programmer) use is not standard as well.

    Viggy

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  


Windows Mobile Development Center


Click Here to Expand Forum to Full Width

This is a CodeGuru survey question.


Featured


HTML5 Development Center