Filewatcher File Search File Search
Catalog
Content Search
» » » » » »

perl-Tree-RedBlack

Perl implementation of Red/Black tree, a type of balanced tree

Tree::RedBlack is a pure perl implementation of the Red/Black balanced tree algorithm from the book "Algorithms" by Cormen, Leiserson & Rivest. It supports insertion, searching, finding minima, maxima, predecessors and successors, and deletion (deletion definitely has bugs right now). Each node in the tree consists of a key and a value. Both can be any Perl scalar, even a complex structure. By default, keys in the tree are ordered lexically, but the ordering can be overriden by providing the tree with a comparison subroutine.
Homepage:
Package version:0.3
Architecture:noarch
Distribution:RPMForge
Filename:perl-Tree-RedBlack-0.3-1.2.el4.rf.noarch.rpm

/usr/share/doc/perl-Tree-RedBlack-0.3/README

Tree::RedBlack version 0.3
------------------------------------------------------------------------
    This program is free software; you can redistribute it and/or modify
    it under the terms of the Artistic License, a copy of which can be
    found with perl.

    This program is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
more»

/usr/share/man/man3/Tree::Node.3pm.gz

Node(3)          User Contributed Perl Documentation         Node(3)



NAME
       Tree::RedBlack::Node - Node class for Perl implementation of
       Red/Black tree

SYNOPSIS
       use Tree::RedBlack; my $t = new Tree::RedBlack; $t->insert(3,
       'dog'); my $node = $t->node(3); $animal = $node->val;

DESCRIPTION
       A Tree::RedBlack::Node object supports the following methods:

       key
more»

/usr/share/man/man3/Tree::RedBlack.3pm.gz

RedBlack(3)      User Contributed Perl Documentation     RedBlack(3)



NAME
       Tree::RedBlack - Perl implementation of Red/Black tree, a
       type of balanced tree.

SYNOPSIS
         use Tree::RedBlack;

         my $t = new Tree::RedBlack;
         $t->insert(3, 'cat');
         $t->insert(4, 'dog');
         my $v = $t->find(4);
         my $min = $t->min;
         my $max = $t->max;
   
more»

/usr/share/doc/perl-Tree-RedBlack-0.3/Changes

Revision history for Perl extension Tree::RedBlack.

0.01  Wed Oct 14 13:42:34 1998
	- original vers
more»

Browse inside perl-Tree-RedBlack-0.3-1.2.el4.rf.noarch.rpm

1.19 KB2014-11-26HEADER  view  81 mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download perl-Tree-RedBlack-0.3-1.2.el4.rf.noarch.rpm

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2017 FileWatcher.com