Results 1 to 1 of 1

Thread: Need material for Advanced Data Structures

  1. #1 Need material for Advanced Data Structures 
    New Member
    Join Date
    Oct 2009
    Hello all,
    I have a test on Monday in 'Advanced Data Structures'. I'm looking for good material (video would be best but it is limited), on the following subjects:

    Fusion trees <-- VERY IMPORTANT

    Y-Fast trees

    Wilber lower bounds, O(lg lg n)-competitive Tango trees

    link-cut trees

    Euler tour trees, Dynamic connectivity

    Marked ancestor upper bound, Decremental connectivity in trees

    I would really appreciate any finding good reading material about these subjects.

    Thanks in advanced to anyone willing to help...

    Reply With Quote  


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