PHP Classes
Icontem

Class: LLRB Tree


  Search   All class groups All class groups   Latest entries Latest entries   Top 10 charts Top 10 charts   Newsletter Newsletter   Blog Blog   Forums Forums   Help FAQ Help FAQ  
  Login   Register  
Recommend this page to a friend! ReTweet ReTweet Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Classes of Jay Wheeler  >  LLRB Tree  >  Download  >  Support forum Support forum  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: LLRB Tree Support forum
Base name: llrbtree
Description: Manage a balanced tree of text word nodes
Related top rated classes: ,
Version: 1.0
Required PHP version: 5.2
License: Custom (specified in a license file)
All time users: 282 users
All time rank: 4423
Week users: 6 users
Week rank: 1289
 
  Author   Group folder image Groups   Detailed description  
  Rate classes User ratings   Applications   Files Files  

Author

Picture of Jay Wheeler
Name: Jay Wheeler <e-mail contact>
Published packages: 1 Browse this author's classes Browse this author's classes
Country: United States United States - PHP jobs in United States
Home page: ???
Age: ???
All time rank: 2361
Week rank: 959

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

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

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.

User ratings

Not yet rated by the users

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

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.

 
  Advertise on this site Advertise on this site   Site map Site map   Statistics Statistics   Site tips Site tips   Privacy policy Privacy policy   Contact Contact  

For more information send a message to :
info at phpclasses dot org.
Copyright (c) Icontem 1999-2009 PHP Classes - PHP Class Scripts
  PHP Book Reviews - Reviews of books and other products