 |  |  |  |  |  |  |  |
Suffix trees and suffix arrays
Please support our C advertiser: Programming Forums - DaniWeb Sister Site
 |
•
•
Join Date: Jan 2008
Posts: 52
Reputation: 
Solved Threads: 1
Junior Poster in Training
Can anybody please tell me what are the pre-requisites to understand the suffix trees.
I am learning suffix tree from this:
http://www.allisons.org/ll/AlgDS/Tree/Suffix/
I am not very good at algorithms and I couldnt understand how suffix trees are made.
Please help me!
I am learning suffix tree from this:
http://www.allisons.org/ll/AlgDS/Tree/Suffix/
I am not very good at algorithms and I couldnt understand how suffix trees are made.
Please help me!
Perhaps you should try to learn about trees in general. Most people start with linked lists to get a feel for how linked data structures work, then they move on to binary search trees, and then to graphs. Generally if you understand binary search trees, it's not a great leap to prefix or suffix trees.
Another point of research might be searching theory. If you understand several of the common search algorithms, you can more easily digest the details of a suffix tree as the concepts will be more familiar.
Another point of research might be searching theory. If you understand several of the common search algorithms, you can more easily digest the details of a suffix tree as the concepts will be more familiar.
I'm here to prove you wrong.
•
•
Join Date: Jan 2008
Posts: 52
Reputation:
Solved Threads: 1
Junior Poster in Training
Thanx for the help.
Actually I have learned lists , stacks and queues.I have to learn trees and graphs and searching theory,I am using Cormen.Do I also need to study Red-Black Trees and AVL trees to understand suffix trees??
Actually I have learned lists , stacks and queues.I have to learn trees and graphs and searching theory,I am using Cormen.Do I also need to study Red-Black Trees and AVL trees to understand suffix trees??
|
Other Threads in the C Forum
- Previous Thread: Need help about - int main(int argc,char* argv[])
- Next Thread: Having problem with fgets()
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Latest C Posts
- Today's Posts
- Unanswered Threads
Related Forum Features
adobe ansi api append array arrays bash binarysearch centimeter char character convert copyanyfile copypdffile cprogramme createcopyoffile createprocess() csyntax directory dynamic feet fflush fgets file floatingpointvalidation fork frequency getlasterror getlogicaldrivestrin givemetehcodez global graphics gtkgcurlcompiling hardware highest homework i/o ide inches infiniteloop initialization interest intmain() kilometer license linked linkedlist linux linuxsegmentationfault list logical_drives match matrix meter microsoft motherboard multi mysql oddnumber odf open opendocumentformat openwebfoundation pattern pdf pointer pointers posix power program programming pyramidusingturboccodes read recursion recv recvblocked repetition scanf scheduling segmentationfault send shape single socketprograming socketprogramming stack standard strchr string strings structures suggestions test testautomation unix urboc user voidmain() win32api windows.h
