Search results for "module:Tree::RedBlack"
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
Tree::RB - Perl implementation of the Red/Black tree, a type of balanced binary search tree.
This is a Perl implementation of the Red/Black tree, a type of balanced binary search tree. A tied hash interface is also provided to allow ordered hashes to be used. See the Wikipedia article at <http://en.wikipedia.org/wiki/Red-black_tree> for furt...
ARUNBEAR/Tree-RB-0.500006 - 07 Oct 2017 13:34:31 UTC
Tree::Interval - Perl implementation of an interval tree
This is a perl implementation of an interval tree for non-overlapping intervals, based on Tree::RedBlack by Benjamin Holzman <bholzman@earthlink.net>. An interval tree is a binary tree which remains "balanced" i.e. the longest length from root to a n...
GNB/Tree-Interval-0.3.2 - 19 Dec 2011 02:53:26 UTC
Tree::RB::Node - A node class for implementing Red/Black trees
A Tree::RB tree is made up of nodes that are objects of type Tree::RB::Node...
ARUNBEAR/Tree-RB-0.500006 - 07 Oct 2017 13:34:31 UTC
Tree::Binary::Search - A Binary Search Tree for perl
This module implements a binary search tree, which is a specialized usage of a binary tree. The basic principle is that all elements to the left are less than the root, all elements to the right are greater than the root. This reduces the search time...
RSAVAGE/Tree-Binary-1.09 - 01 Feb 2021 23:46:40 UTC