Thread: Suffix Trees

  1. #1
    Registered User
    Join Date
    Jan 2005
    Posts
    18

    Suffix Trees

    hi,im looking at implementing a suffix tree and i dont know where to begin, or find examples in c++. Just looking for people who know more about these damn trees..

    kind regards

    JoHn

  2. #2
    Registered User hk_mp5kpdw's Avatar
    Join Date
    Jan 2002
    Location
    Northern Virginia/Washington DC Metropolitan Area
    Posts
    3,817
    This link might help a bit, a brief summary of what they are, and has links you can follow to see examples of source code in C/C++.
    "Owners of dogs will have noticed that, if you provide them with food and water and shelter and affection, they will think you are god. Whereas owners of cats are compelled to realize that, if you provide them with food and water and shelter and affection, they draw the conclusion that they are gods."
    -Christopher Hitchens

  3. #3
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145
    First hit on google when searching for "suffix tree": http://cs.haifa.ac.il/~shlomo/suffix_tree/
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Trees
    By masterg in forum C++ Programming
    Replies: 2
    Last Post: 12-04-2008, 01:42 PM
  2. Suffix tree help!
    By wuzzo87 in forum C Programming
    Replies: 6
    Last Post: 09-07-2006, 12:03 AM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  4. suffix trees
    By myjay in forum C++ Programming
    Replies: 1
    Last Post: 11-02-2003, 10:07 PM
  5. UNICODE and GET_STATE
    By Registered in forum C++ Programming
    Replies: 1
    Last Post: 07-15-2002, 03:23 PM