Union Find data structure 1.0

Date Added: May 10, 2013 | Visits: 545

Report Broken Link
Printer Friendly Version

Product Homepage
Download (53 downloads)

This script implements the Union Find data structure and algorithm. This data structure allows one to find out which set an object belongs to, as well as join two sets. The algorithm's performance, given m union/find operations of any ordering, on n elements has been shown to take log* time per operation, where log* is pronounced log-star, and is the INVERSE of what is known as the Ackerman function, which is given below: A(0) = 1 A(n) = 2**A(n-1)

Requirements: No special requirements

Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris

Keyword: Data, Data Structure, Structure, Tree Algorithm, Union, Union Find

Users rating: 0/10

License: Freeware

USER REVIEWS

More Reviews or Write Review

UNION FIND DATA STRUCTURE RELATED

Programming - Data Structure & Algorithm Library(DSAL) 1.0.51 The Data Structure & Algorithm Library (DSAL) is a library of classical data structure and algorithm.	55.37 KB
Libraries - GraphViz::Data::Structure 0.15 GraphViz::Data::Structure can visualise data structures. SYNOPSIS use GraphViz::Data::Structure; my $gvds = GraphViz:Data::Structure->new($data_structure); print $gvds->graph()->as_png; This module makes it easy to visualise data...	40.96 KB
Libraries - DSAL 1.0.51 DSAL, also known as The Data Structure & Algorithm Library was designed as an accessible and useful library of classical data structure and algorithm. Now you cna make use of this handy library to further improve your development process.
Development Tools - Data Structure: A Cell Array List Container 1.0 Intent: Provides a useful 1D data structure (or container) for storing an ordered heterogeneous set of elements.Motivation: MATLABdlT« R2009a provides the "containers.Map" data structure for storing an unordered heterogeneous set of elements -...	30.72 KB
Libraries - C Generic Library 0.4.2 C Generic Library is a generic data structure library is a bunch of data structures that are designed and created in as generic a fashion as possible. Each data structure will contain its own basic memory management, be able to handle any object...	26.62 KB
Miscellaneous - An interval mapping data structure 1.2 This structure is a kind of dictionary which allows you to map data intervals to values. You can then query the structure for a given point, and it returns the value associated to the interval which contains the point.Boundary values don't need to...
Libraries - Data::Diff 0.01 Data::Diff is a data structure comparison module. SYNOPSIS use Data::Diff qw(diff); # simple procedural interface to raw difference output $out = diff( $a, $b ); # OO usage $diff = Data::Diff->new( $a, $b ); $new = $diff->apply();...	6.14 KB
Libraries - Erwin Data Structures 2.1.58633 Erwin Data Structures is a library that is meant to be the ultimate data structure library for mixed usage of C and C++. Arbitrary key and value types are implemented by template files that dont use C++ templates, but are instantiated by a Perl...	686.08 KB
Utilities - Rubytree 0.2.4 Rubytree is a simple to use general purpose tree data structure implementation in Ruby. It provides easy access methods for navigating the hierarchy, as well as for accessing the nodes. Rubytree project also provides ability to marshal the...	5.12 KB
Libraries - FLV::VideoTag 0.11 FLV::VideoTag is a flash video file data structure Perl module. METHODS This is a subclass of FLV::Base. $self->parse($fileinst) Takes a FLV::File instance and extracts an FLV video tag from the file stream. This method throws exceptions...

NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS

Scripts - Free Ecommerce website creator 1.2 Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...	1.44 KB
Scripts - MochiGames PHP Script ZDR 1.00 MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...	368.54 KB
Scripts - Php Chat 2.0 Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....	938.87 KB
Scripts - Nibbleblog 3.0.1 Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....	371.09 KB
Scripts - PHP File Manager \| CloudOsys 2.9b8 CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...	1.41 MB
Miscellaneous - ZZIPlib Library for File sharing 0.13.56 Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...	675.84 KB
Miscellaneous - Traveling Salesman Problem - Nearest Neighbor Script 1.1 This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.	10 KB
Miscellaneous - N/A Checkbox 6.x-1.8 N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...	10 KB
Miscellaneous - ILIAS LMS 4.1.2 ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...	89 MB
Miscellaneous - Scribe for WordPress 2.0.4 Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...	10 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts