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 32.283.882 Times

libredblack 1.3

  Date Added: February 15, 2010  |  Visits: 649

libredblack

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
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  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
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  -  Math::GMPf 0.29
Math::GMPf - perl interface to the GMP library's floating point (mpf) functions.
30.72 KB  
Programming  -  Net::Wire10 1.08
Net::Wire10 is a Pure Perl connector that talks to Sphinx, MySQL and Drizzle servers. Net::Wire10 implements the low-level network protocol, alias the MySQL wire protocol version 10, necessary for talking to one of the aforementioned...
30.72 KB  
Programming  -  logilab-common 0.56.2
a bunch of modules providing low level functionnalities shared among some python projects devel Please note that some of the modules have some extra dependencies. For instance, logilab.common.db will require a db-api 2.0 compliant...
174.08 KB  
Programming  -  OpenSSL for linux 1.0.0a
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implementing the Secure Sockets Layer (SSL v2/v3) and Transport Layer Security (TLS v1) protocols as well as a...
3.83 MB  
Libraries  -  wolfSSL 3.15.3
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
3.88 MB  
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