union find

Discussion in 'C Programming' started by carmelo, Sep 18, 2007.

  1. carmelo

    carmelo Guest

    hy guys, i'm trying to implement union-find operations with a forest,
    each node has a pointer to its parent.. the classic implementation
    that all books says it's better.. (f.e. http://en.wikipedia.org/wiki/Union_find
    ) i have a problem.. sometimes i need to split the structures made
    with the unions and i need to count my unions.. anyione has an idea?
     
    carmelo, Sep 18, 2007
    #1
    1. Advertising

  2. carmelo

    Mark Bluemel Guest

    carmelo wrote:
    > hy guys, i'm trying to implement union-find operations with a forest,
    > each node has a pointer to its parent.. the classic implementation
    > that all books says it's better.. (f.e. http://en.wikipedia.org/wiki/Union_find
    > ) i have a problem.. sometimes i need to split the structures made
    > with the unions and i need to count my unions.. anyione has an idea?
    >

    This is an algorithm question not a language-related question.

    Asking somewhere like comp.programming may be more useful than posting here.
     
    Mark Bluemel, Sep 18, 2007
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Matt Garman
    Replies:
    1
    Views:
    669
    Matt Garman
    Apr 25, 2004
  2. Peter Dunker

    union in struct without union name

    Peter Dunker, Apr 26, 2004, in forum: C Programming
    Replies:
    2
    Views:
    875
    Chris Torek
    Apr 26, 2004
  3. Replies:
    0
    Views:
    373
  4. Replies:
    1
    Views:
    321
    Lawrence Kirby
    Apr 12, 2005
  5. Replies:
    0
    Views:
    612
Loading...

Share This Page