Sophie

Sophie

distrib > PLD > ac > amd64 > by-pkgid > 2fb34c529898c4d10aec4ae94053afba

perl-Tree-RedBlack-0.3-10.noarch.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.

Sources packages:

Other version of this rpm: