Sophie

Sophie

distrib > PLD > th > ppc > by-pkgid > 91bcc5932a88a4fb07a3805732e5ac2a

perl-Tree-RedBlack-0.5-1.src.rpm

Description:

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

Generated packages:

Other version of this rpm: