Search results for "dist:Tree-RedBlack BHOLZMAN"
Tree::RedBlack - Perl implementation of Red/Black tree, a type of balanced tree.
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 l...
BHOLZMAN/Tree-RedBlack-0.5 - 31 Jul 2008 18:50:24 UTC
Tree::RedBlack::Node - Node class for Perl implementation of Red/Black tree
A Tree::RedBlack::Node object supports the following methods: key () Key of the node. This is what the nodes are sorted by in the tree. val ($) Value of the node. Can be any perl scalar, so it could be a hash-ref, f'rinstance. This can be set directl...
BHOLZMAN/Tree-RedBlack-0.5 - 31 Jul 2008 18:50:24 UTC