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: 610 All time: 4,713 This week: 1,451Up
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: 20 packages by
Country: France France
Age: 30
All time rank: 72130 in France France
Week rank: 66 Up3 in France France Up
Innovation award
Innovation award
Nominee: 17x

Winner: 2x

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:610All time:4,713
 This week:0This week:1,451Up