Data Structure Tutorial

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 structures, even recursive or circular ones. It is...

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...

The Data Structure & Algorithm Library (DSAL) is a library of classical data structure and algorithm.


Platforms: Windows, Mac, BSD, Linux

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 - the Map ADT is a container that is indexed with a...


Platforms: Matlab

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 be an integer ; in the test unit a date-time...


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

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(); $changes = $diff->diff_a(); Data::Diff computes the...


Platforms: *nix

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 script. This way, mixed usage in C and C++ is...


Platforms: *nix

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 entire tree structure. Whats New in This Release: -...


Platforms: *nix

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 if the stream is not a valid FLV v1.0 or v1.1 file....


Platforms: *nix

Any::Renderer::XML Perl module can render a data structure as element-only XML. SYNOPSIS use Any::Renderer; my %xml_options = (); my %options = ( XmlOptions => %xml_options ); my $format = "XML"; my $r = new Any::Renderer ( $format, %options ); my $data_structure = [...]; # arbitrary...


Platforms: *nix

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 type, and hopefully constraint to strict...


Platforms: *nix

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.


Platforms: Windows

The str() function in the standard library behaves in a slightly weird way when applied against lists: on each element of the list, the repr() is appended. In contrast, this module provides a deep_str() that deeply applies str() across lists. This module also provides utilities to develop custom...


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

This script uses Python's superb text handling capability to parse and build the data structure from the input text.


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

Quick and easy FIFO queue class is an easy First-In-First-Out queue class based on Python's List data structure.


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

This script is a simple implementation of an octree data structure in python. Its use is primarily for fast collision or view frustrum culling in interactive 3d environments, but its possible uses are quite open-ended. It was originally written for use with the pyOgre 3d engine binding. The code...


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

This data structure acts almost like a dictionary, with two modifications: First, D.smallest() returns the value x minimizing D[x]. For this to work correctly, all values D[x] stored in the dictionary must be comparable. Second, iterating "for x in D" finds and removes the items from D in sorted...


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

This script is a queue data structure, for string data only, which looks like a File object. This class takes care of the list.append and .join mess, which is needed for fast string concatenation.


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

Generates internal (in memory) and external (on disk) forms of binary data structures, and the code to convert between the two.


Platforms: Windows, Mac, Linux

CAM::XML is an encapsulation of a simple XML data structure. SYNOPSIS my $pollTag = CAM::XML->new(poll); foreach my $q (@questions) { my $questionTag = CAM::XML->new(question); $questionTag->add(-text => $q->{text}); my $choicesTag = CAM::XML->new(choices); foreach my $c...


Platforms: *nix