Like Tree3Likes
  • 2 Post By std10093
  • 1 Post By std10093

Disjoint sets forest - Print

This is a discussion on Disjoint sets forest - Print within the Tech Board forums, part of the Community Boards category; Hello everybody, i want to add the method print to the data structure of the disjoint sets (forest implementation) i ...

  1. #1
    SAMARAS std10093's Avatar
    Join Date
    Jan 2011
    Location
    Nice, France
    Posts
    2,694

    Disjoint sets forest - Print

    Hello everybody,

    i want to add the method print to the data structure of the disjoint sets (forest implementation) i have .Nodes can be printed in any order.Disjoint-set_data_structure
    I am able to add one attribute to every node, without - of course - effect the time the other operations take to execute(MAKE_SET = Θ(1),UNION=Ο(logn),FIND_SET=O(logn))
    I am not asking for code of course ,but for some pseudocode or some ideas ,because i am stuck :/
    linrjun and igoldstein like this.

  2. #2
    SAMARAS std10093's Avatar
    Join Date
    Jan 2011
    Location
    Nice, France
    Posts
    2,694
    i came up with an idea at last if someone is interested ,he/she can pm me
    igoldstein likes this.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Creating Disjoint Sets
    By pianorain in forum Tech Board
    Replies: 3
    Last Post: 03-11-2010, 07:22 PM
  2. disjoint sets conceptual question
    By axon in forum C++ Programming
    Replies: 1
    Last Post: 03-01-2004, 10:49 PM
  3. Disjoint Sets
    By roberto81 in forum C++ Programming
    Replies: 19
    Last Post: 11-30-2002, 10:03 AM
  4. Disjoint Sets
    By roberto81 in forum C++ Programming
    Replies: 0
    Last Post: 11-23-2002, 11:57 AM
  5. forest fire
    By Kohatian 3279 in forum C++ Programming
    Replies: 0
    Last Post: 04-18-2002, 02:52 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21