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 (3 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 620 All time: 4,734 This week: 1,244Up
Version License PHP version Categories  
ternary-search-tree 0.1Free For Educatio...5.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.

Recommendations  

Develop data dictionary
I need to develop data dictionary from a sample data in .CSV

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 Dan Thanh
Name: Dan Thanh <contact>
Classes: 23 packages by
Country: France France
Age: 30
All time rank: 60228 in France France
Week rank: 16 Up2 in France France Up
Innovation award
Innovation award
Nominee: 20x

Winner: 3x

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:620All time:4,734
 This week:0This week:1,244Up