Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

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

Serving Software Downloads in 976 Categories, Downloaded 29.544.108 Times

libredblack 1.3

  Date Added: February 15, 2010  |  Visits: 626


Report Broken Link
Printer Friendly Version

Product Homepage
Download (78 downloads)

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

License: Freeware Size: 6.14 KB
More Reviews or Write Review

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  
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  
Education  -  PTISD 1.0
Pine Tree Mobile is your mobile device gateway to current Pine Tree ISD information, including: News, Events, Bell Schedule, Maps, Facebook, Twitter, Photos, Videos, Campus List of Contacts, and more.? Requirements: iOS 4.1 or later....
4.1 MB  
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by, it is used to describe information about an application such as the name and...
327.68 KB  
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB  
Libraries  -  App::SimpleScan::Substitution::Line 2.02
App::SimpleScan::Substitution::Line is a line with optional fixed variable values. SYNOPSIS my $line = App::SimpleScan::Substitution::Line->new(" this "); # Use only this value when substituting " ". $line->fix(substituite =>...
54.27 KB