Sophie

Sophie

distrib > PLD > ra > i686 > media > dist-src > by-pkgid > 12e1e8f6b1e342201e8547e9f9ceac65

perl-Tree-RedBlack-0.3-8.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: