libtree-redblack-perl - Perl implementation of Red/Black tree, a balanced tree

Property Value
Distribution Debian 10 (Buster)
Repository Debian Main i386
Package filename libtree-redblack-perl_0.5-2_all.deb
Package name libtree-redblack-perl
Package version 0.5
Package release 2
Package architecture all
Package type deb
Category devel::lang:perl devel::library implemented-in::perl perl role::devel-lib
License -
Maintainer Debian Perl Group <>
Download size 13.48 KB
Installed size 41.00 KB
Tree::RedBlack is a demonstration package, showing the performance
differences between different methods of data storage and
accessing. It contains a perl implementation of the Red/Black tree
algorithm found in the book "Algorithms", by Cormen, Leiserson &
Rivest (more commonly known as "CLR" or "The White Book").  A
Red/Black tree is a binary tree which remains "balanced"- that is,
the longest length from root to a node is at most one more than the
shortest such length.  It is fairly efficient; no operation takes
more than O(lg(n)) time.
An example perl script is contained in the documentation directory,
which would show the different run times using hash table, linear or
tree structure.


Package Version Architecture Repository
libtree-redblack-perl_0.5-2_all.deb 0.5 all Debian Main
libtree-redblack-perl - - -


Name Value
perl -


Type URL
Binary Package libtree-redblack-perl_0.5-2_all.deb
Source Package libtree-redblack-perl

Install Howto

  1. Update the package index:
    # sudo apt-get update
  2. Install libtree-redblack-perl deb package:
    # sudo apt-get install libtree-redblack-perl




2017-11-19 - Axel Beckert <>
libtree-redblack-perl (0.5-2) unstable; urgency=low
* Team upload.
[ gregor herrmann ]
* debian/control: Changed: Switched Vcs-Browser field to ViewSVN
(source stanza).
* debian/control: Added: ${misc:Depends} to Depends: field.
* Change my email address.
* debian/control: update {versioned,alternative} (build) dependencies.
[ Nathan Handler ]
* debian/watch: Update to ignore development releases.
[ Ansgar Burchardt ]
* debian/control: Convert Vcs-* fields to Git.
[ Salvatore Bonaccorso ]
* Change Vcs-Git to canonical URI (git://
* Change based URIs to based URIs
* Update Vcs-Browser URL to cgit web frontend
* debian/control: Use HTTPS transport protocol for Vcs-Git URI
[ Axel Beckert ]
* Convert to Debian source format "3.0 (quilt)".
* Bump debhelper compatibility level to 10.
+ Update versioned build-dependency on debhelper accordingly.
* Drop dh_make comments about how to rename the file from debian/watch.
* Mention module name in long package description.
* Remove trailing blank line from debian/control.
* Actually install example script mentioned in package description into
binary package.
* Mark package as autopkgtestable.
* Set "Rules-Requires-Root: no".
* Declare compliance with Debian Policy 4.1.1.
* Finish conversion of debian/copyright to the machine-readable DEP5
2008-08-08 - Damyan Ivanov <>
libtree-redblack-perl (0.5-1) unstable; urgency=low
* New upstream release
* drop fix_broken_insert_with_custom_compare.patch; fixed upstream
- remove quilt from the build process
- drop unneeded README.source
- debian/rules is now a three-liner
2008-07-31 - Damyan Ivanov <>
libtree-redblack-perl (0.3-9) unstable; urgency=low
* add fix_broken_insert_with_custom_compare.patch; Closes: #493064
Thanks to Craig Soules for reporting and Andre Lucas for the patch.
+ add quilt to the build process
* add README.source documenting quilt usage
+ Standards-Version: 3.8.0
* add myself to Uploaders
* trim down debian/rules using debhelper 7
2008-03-06 - gregor herrmann <>
libtree-redblack-perl (0.3-8) unstable; urgency=low
[ gregor herrmann ]
* debian/control: Added: Vcs-Svn field (source stanza); Vcs-Browser
field (source stanza); Homepage field (source stanza). Removed: XS-
Vcs-Svn fields.
* debian/rules:
- delete /usr/lib/perl5 only if it exists (closes: #467974)
- minor updates
- install upstream Changes
* debian/watch: use dist-based URL.
* debian/copyright: add upstream source location, clarify
copyright/license, convert to new format.
* Set Standards-Version to 3.7.3 (no changes).
* Add debian/compat.
[ Damyan Ivanov ]
* drop uupdate from watch file
2006-10-01 - gregor herrmann <>
libtree-redblack-perl (0.3-7) unstable; urgency=low
* Use $(CURDIR) [make] instead of $(PWD) [sh] to fix issues with sudo.
* Set debhelper compatibility level to 5.
* Set Standards-Version to 3.7.2 (no changes).
* Move perl from Build-Depends to Build-Depends-Indep.
* Remove empty /usr/lib/perl5 directory.
2005-04-12 - Gunnar Wolf <>
libtree-redblack-perl (0.3-6) unstable; urgency=low
* Added debian/watch
2004-12-11 - Gunnar Wolf <>
libtree-redblack-perl (0.3-5) unstable; urgency=low
* Moved to section Perl
* Bumped up standards version to 3.6.1
* New maintainer - Debian Perl Group <pkg-perl-> (Closes: #279808)
2001-11-12 - Stephen Zander <>
libtree-redblack-perl (0.3-4) unstable; urgency=low
* New maintainer, Closes: #112371
* Fix typo in package description, Closes: #118375
2001-09-15 - Eduard Bloch <>
libtree-redblack-perl (0.3-3) unstable; urgency=low
* Changed description. Closes: #110977

See Also

Package Description
libtree-simple-perl_1.33-1_all.deb implementation of a simple tree object
libtree-simple-visitorfactory-perl_0.15-1_all.deb collection of dispensing visitor objects for Tree::Simple
libtree-xpathengine-perl_0.05-1_all.deb re-usable XPath engine
libtreelayout-java_1.0.3-1_all.deb Efficient and customizable TreeLayout Algorithm in Java
libtreil-dev_1.8-2.2+b3_i386.deb Development library for treil (tree structure into tiles)
libtreil0_1.8-2.2+b3_i386.deb Shared library for treil (tree structure into tiles)
libtrident-java-doc_7.3+dfsg3-4_all.deb Animation library for Java applications (documentation)
libtrident-java_7.3+dfsg3-4_all.deb Animation library for Java applications
libtrilead-putty-extension-java-doc_1.2-1_all.deb Documentation for libtrilead-putty-extension-java
libtrilead-putty-extension-java_1.2-1_all.deb PuTTY key support for Trilead SSH2 library
libtrilead-ssh2-java_6401+svn158-1_all.deb Java SSH library
libtrio-dev_1.16+dfsg1-3+b2_i386.deb portable and extendable printf and string functions development files
libtrio2_1.16+dfsg1-3+b2_i386.deb portable and extendable printf and string functions
libtritonus-java_20070428-14_all.deb implementation of the Java Sound API
libtritonus-jni_20070428-14_i386.deb implementation of the Java Sound API (jni shared libraries)