Login   Register  
PHP Classes
elePHPant
Icontem

Class: LLRB Tree

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Jay Wheeler  >  LLRB Tree  >  Download .tar.gz .zip  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: LLRB Tree
Support forum Support forum
Base name: llrbtree
Description: Manage a balanced tree of text word nodes
Related classes: , , , , , , ,
Version: 1.0
PHP version: 5.2
License: Custom (specified in a license file)
All time users: 693 users
All time rank: 3785
Week users: 1 user
Week rank: 2467
Picture of Jay Wheeler
Author: Jay Wheeler <e-mail contact>
Packages: 1 Browse this author's classes Browse this author's classes
Country: United States United States - PHP jobs in United States
Age: ???
All time rank: 2205288 in United States United States
Week rank: 1634 Up206 in United States United States Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description  
This package can be used to manage a balanced tree of text word nodes.

It implements a left leaning Red-Black binary search tree that uses Node objects instead of arrays to implement the tree data structures.

It can perform operations on nodes of text words like insert, search, delete and traverse the tree, maintaining a balanced and correctly formed tree after each operation. This makes it perfect for creating efficient symbol tables and dictionaries.

 

  Groups  
Group folder image PHP 5 Classes using PHP 5 specific features View top rated classes
Group folder image Data types Modeling and manipulating data types View top rated classes

  Rate classes User ratings   Trackback   Applications   Files Files  

  Innovation Award  
PHP Programming Innovation award nominee
August 2009
Number 6
 Red-Black trees are data structures are self-balancing trees that can be used to implement binary search algorithms.

This class provides a pure PHP implementation of this kind of trees.

Manuel Lemos

  User ratings  
There are not enough user ratings to display for this class.

  Trackback links  
Link Description
Tree Robert Sedgewick (Department of Computer Science, Princeton University) published a very good algorithm, complete with detailed explanation, of creating and maintaining 2-3 and 2-3-4 binary trees, called Left Leaning Red Black Binary Trees (LLRB)...
Latest blog trackback links Latest blog trackback links

  Applications that use this class  
No application links were specified for this class.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Plain text file bNode.php Class Binary node abstract base class
Plain text file bTree.php Class Binary tree abstract base class
Plain text file iComparable.php Class An interface to compare two objects
Plain text file License Lic. Statement of Copyright
Plain text file LLRBNode.php Class Implementation of the bNode class for LLRB nodes
Plain text file LLRBTree.php Class Implementation of the bTree class for LLRB Tree
Plain text file ReadMe Doc. Short description of the source of (most) of the algorithms
Plain text file testLLRBTree.php Example A test application to prove the correct operation of the LLRB tree
Plain text file testLLRBTreeResults Output Sample output from running testLLRBTree.php

Download all files: llrbtree.tar.gz llrbtree.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.