You are not logged in. Please login at to post your questions!


Doubt in trie

can someone explain me,what is the difference between radix tree and suffix tree??

asked 30 May '13, 12:22

hariprasath's gravatar image

accept rate: 0%

A Radix tree is a compressed trie such that every node necessarily has branching. All paths that look like a linked list are compressed into a single node.

A Suffix Tree is also a compressed suffix-trie except that it is built on a single string instead of on an array of strings, and given the property of a compressed suffix trie that we saw above, there can be at most O(n) nodes, where 'n' is the # of characters in the string.

The key difference is Radix Trees are built on lists or arrays of strings and Suffix trees are usually built on a single large string.

Hope it helps, Best Luck :)


answered 30 May '13, 12:47

argonaut's gravatar image

accept rate: 12%

thanks a lot

(31 May '13, 10:38) hariprasath2★

@hariprasath always a pleasure :)

(31 May '13, 13:08) argonaut2★
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 30 May '13, 12:22

question was seen: 958 times

last updated: 31 May '13, 13:08