Login   Register  
PHP Classes
elePHPant
Icontem

LLRB Tree: Manage a balanced tree of text word nodes

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files View files (9)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2009-07-16 (5 years ago) RSS 2.0 feedNot enough user ratingsTotal: 842 This week: 1All time: 3,812 This week: 1,534Up
Version License PHP version Categories  
llrbtree 1.0Custom (specified in a ...5.2PHP 5, Data types
Description Author  

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.

Innovation Award  
PHP Programming Innovation award nominee
August 2009
Number 6


Prize: One copy of VS.PHP
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
Picture of Jay Wheeler
Name: Jay Wheeler <contact>
Classes: 1 package by
Country: United States United States
Age: ???
All time rank: 2338291 in United States United States
Week rank: 1164 Up128 in United States United States Up
Innovation award
Innovation award
Nominee: 1x

  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
Accessible without login 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
Accessible without login Plain text file ReadMe Doc. Short description of the source of (most) of the algorithms
Accessible without login Plain text file testLLRBTree.php Example A test application to prove the correct operation of the LLRB tree
Accessible without login Plain text file testLLRBTreeResults Output Sample output from running testLLRBTree.php

 Version Control Unique User Downloads Download Rankings  
 0%Total:842All time:3,812
 This week:1This week:1,534Up