Thread: Disjoint sets forest - Print

  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 :/

  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

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, 01:52 PM