Can suffix tree be used in string problems occurring in a text editor.

Category: QuestionsCan suffix tree be used in string problems occurring in a text editor.
Editor">Editor Staff asked 4 weeks ago

Can suffix tree be used in string problems occurring in a text editor.
 
(a) True
 
(b) False
 
The doubt is from Suffix tree in section Trie of Data Structures & Algorithms I
 
I got this question in an online quiz.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right answer is (a) True
 
The best I can explain: It is a compressed search tree or prefix tree in which keys contain the suffix of text values as the text position. So, the suffix tree can be used in string problems occurring in a text editor. The time taken to solve the problem is linear to the length of the string.