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!
shankhs
0
Junior Poster in Training
Recommended Answers
Jump to PostPerhaps 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 …
All 2 Replies
Narue
5,707
Bad Cop
Team Colleague
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.
shankhs
0
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??
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.