Login   Register  
PHP Classes
elePHPant
Icontem

Ternary Search Tree: Insert and search text using ternary search trees

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   Screenshots Screenshots   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2012-05-23 (2 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 607 All time: 4,701 This week: 1,459Up
Version License PHP version Categories  
ternary-search-tree 0.1Free For Educational Use5.3Algorithms, PHP 5, Searching, Text pr...
Description Author  

This class can insert and search text using ternary search trees.

It can build a tree data structure that sorts text strings in order to be searched and found more efficiently using the ternary search tree algorithm.

Innovation Award  
PHP Programming Innovation award nominee
June 2012
Number 3


Prize: One downloadable copy of Komodo IDE
Ternary search is an algorithm to search for text that works with great efficiency when you need to search on a database of many text strings, like for instance, text spell checking.

This class provides a pure PHP implementation of the ternary search algorithm for inserting new text strings or search for existing strings.

Manuel Lemos
Picture of Chi  Hoang
Name: Chi Hoang <contact>
Classes: 18 packages by
Country: France France
Age: 29
All time rank: 76330 in France France
Week rank: 13 Up1 in France France Up
Innovation award
Innovation award
Nominee: 16x

Winner: 1x

Screenshots  
  • ternarytree.png
  Files folder image Files  
File Role Description
Accessible without login Plain text file example.php Example Example
Plain text file ternarytree.php Class Ternary Search Tree

 Version Control Unique User Downloads Download Rankings  
 0%Total:607All time:4,701
 This week:0This week:1,459Up