Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

# libredblack 1.3

Date Added: February 15, 2010  |  Visits: 649

libredblack is a library to provide the RedBlack balanced tree searching and sorting algorithm. The algorithm was taken from the book "Introduction to Algorithms" by Cormen, Leiserson & Rivest. Frankly I never entirely understood it, but it most definately works! What is the problem with normal binary trees?: A standard binary tree only works well if the original data is provided in a random order (random in terms of the key being sorted on). If however the data is provided in order, then the tree becomes very un-balanced and searches degrade into nothing more than a linked list. How is the RedBlack tree different?: The RedBlack tree acts in a way to keep the overall tree fairly balanced as new data is loaded in. How does it work?: The tree is always organised such that it has the following properties: Every node is either Red or Black. A leaf node (a dummy empty node at the end of the tree) is always Black. If a node is Red then its children are Black. Every path from the root to a leaf contains the same number of Black nodes. So from 3 & 4 above, we can see that the longest path (alternating Red and Black nodes) is only twice as long as the shortest path (all Black nodes). Thus the tree remains fairly balanced. Great! How does it maintain those properties?: Ah, well, thats where I get a bit hazy. I know that it does this by adding Red nodes and then rotating the tree elements and changing the colours to sort out times when two Red nodes become parent-child (breaking rule 3)..

 Requirements: No special requirements Platforms: Linux Keyword: Balanced,  Balanced Tree,  Black,  Libraries,  Libredblack,  Nodes,  Programming,  Red,  Redblack,  Sorting,  Tree,  Tree Searching Users rating: 0/10

USER REVIEWS
LIBREDBLACK RELATED
 Libraries  -  Tree::Simple::View::DHTML 0.16 Tree::Simple::View::DHTML is a Perl class for viewing Tree::Simple hierarchies in DHTML. SYNOPSIS use Tree::Simple::View::DHTML; ## a simple example # use the defaults (an unordered list with no CSS) my \$tree_view =... 22.53 KB Libraries  -  Tree::Simple::SAX 0.01 Tree::Simple::SAX is a set of classes for using Tree::Simple with XML. SYNOPSIS use Tree::Simple::SAX; use XML::SAX::ParserFactory; my \$handler = Tree::Simple::SAX::Handler->new(Tree::Simple->new()); my \$p =... 4.1 KB Libraries  -  Tree::Simple::View::HTML 0.16 Tree::Simple::View::HTML is a Perl class for viewing Tree::Simple hierarchies in HTML. SYNOPSIS use Tree::Simple::View::HTML; ## a simple example # use the defaults (an unordered list with no CSS) my \$tree_view =... 22.53 KB Database Tools  -  Binary Tree Representation 1.0 Binary Tree Representation is the nodes of a tree stored in a MySQL database is recursively traversed and their names are displayed in a HTML page. 10 KB Programming  -  devkitPro 1.5.7 This project is for homebrew console development tools based on the gnu compiler collection with additional tools and libraries to aid programming each supported console. The windows variants are built with MinGW. 444.26 KB Image Galleries  -  X-MaS Tree Script 1.1 X-MaS Tree is just a little program that prints a christmas tree on the console screen. 10 KB Games  -  My Christmas Tree HD 1.0 All of us at Kiddology would like to wish all of you a very Merry Christmas and Happy New Year As a token we have developed a game called My Christmas Tree where your child can decorate their very own Christmas Tree and send their creation as a... 10.1 MB Games  -  Pumpkin Tree Defense - a zombie shooter game 1.0 The year is 3014! Zombies are everywhere! They are killing every single human! Now, zombies are attacking your Halloween pumpkin tree! Three female army soldiers are trying to protect the tree from this crazy zombie horde! But they... 46.1 MB Libraries  -  Z-Tree Z-MemoryPool Demo 1.0.0 Z-Tree Z-MemoryPool Demo is a simple application showing how to sort huge files of several GB with Z-Tree. ZTree ZMemoryPool Demo also demonstrates how to use Z-tree for key-value mapping. Z-Tree is a new data structure for sorting, key-value... 488.28 KB Utilities  -  package dependency viewer for FreeBSD 0.2 gpkgdep shows the FreeBSD package dependencies in three different views:- a tree view shows all packages required by each package- a tree view shows all packages which depend on each package- a list view allows to play with the packages. By marking 57.68 KB